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General  Introduction 


Classical  Extreme  Value  Theory  - the  asymptotic  distributional  theory  for 
maxima  of  independent,  identically  distributed  random  variables,  may  be  regarded 
as  half  a century  old,  even  though  its  roots  reach  much  further  back  into  mathe- 
matical antiquity.  During  this  period  of  time  it  has  found  significant  applica- 
tion - exemplified  best  perhaps  by  the  book  "Statistics  of  Extremes"  by 
E.J.  Gumbel  - as  well  as  a rather  complete  theoretical  development. 

More  recently,  beginning  with  work  of  G.S.  Watson,  S.M.  Berman,  R.M.  Loynes, 
and  H.  Cramer,  there  has  been  a developing  interest  in  the  extension  of  the  theory 
to  include  first  dependent  sequences,  and  then  continuous  parameter  stationary 
processes.  The  early  activity  proceeded  in  two  directions  - the  extension  of 
general  theory  to  certain  dependent  sequences  (e.g.  Watson,  Loynes)  and  the 
beginning  of  a detailed  theory  for  stationary  sequences  (Berman)  and  continuous 
parameter  processes  (Cramdr)  in  the  normal  case. 

In  recent  years  both  lines  of  development  have  been  actively  pursued,  but 
especially  that  relating  to  normal  sequences  and  processes.  In  the  sequence 
case,  it  has  proved  possible  to  unify  the  two  directions  and  to  give  a rather 
complete  and  satisfying  general  theory  along  the  classical  lines,  including  the 
known  results  for  stationary  normal  sequences  as  special  cases.  Our  principal 
aim  in  Part  I of  this  work  is  to  present  this  theory  for  dependent  sequences  in 
as  complete  and  up  to  date  a form  as  possible,  alongside  a brief  description  of 
the  classical  case.  The  treatment  is  thus  unified  both  as  regards  the  classical 
and  dependent  cases,  and  also  in  respect  of  consideration  of  normal  and  more 
general  stationary  sequences. 

Some  general  theory  has  recently  been  obtained  for  extremes  of  continuous 
parameter  stationary  processes,  and  illuminating  comparisons  with  the  sequence 
case  emerge.  However  the  most  detailed  results  known  in  the  continuous  case  are 


for  stationary  normal  processes.  In  Part  II  we  therefore  concentrate  substantially 
on  the  normal  theory,  and  consider  the  general  situation  more  briefly. 

Closely  related  to  the  properties  of  extremes  are  those  of  exceedances  and 
uperossings  of  high  levels,  by  sequences  and  continuous  parameter  processes.  By 
regarding  such  exceedances  and  uperossings  as  point  processes,  one  may  obtain  some 
quite  general  results  demonstrating  convergence  to  Poisson  and  related  point 
processes.  A number  of  interesting  results  follow  concerning  the  asymptotic 
behavior  of  the  magnitude  and  location  of  such  quantities  as  the  k-th  largest 
maxima  (or  local  maxima,  in  the  continuous  setting).  These  and  a number  of  other 
related  topics,  have  been  taken  up  in  both  Part  1 and  II,  but  especially  in  Part  II. 

Many  of  the  results  given  here  have  appeared  in  print  in  various  forms,  but 
a number  are  hitherto  unpublished.  For  the  previously  known  results  we  have  given 
the  smoothest  proof  (sometimes  also  new)  of  which  we  are  aware  and  our  aim  through- 
out has  been  to  stress  the  underlying  main  principles  which  pervade  (and  connect) 
both  the  classical  and  the  present  context. 


PART  I 


EXTREMES  OF  STATIONARY  SEQUENCES 

Classical  extreme  value  theory  is  concerned  substantially  with  distribu- 
tional properties  of  the  maximum 

— max  j » ^2 » • * • > 

of  n independent  and  identically  distributed  random  variables,  as  n 
becomes  large.  Our  primary  object  in  Part  I of  this  work  is  to  extend  the 
classical  theory  to  apply  to  certain  dependent  sequences.  The  sequences 
considered  form  a large  subclass  of  the  stationary  sequences  — namely 
those  exhibiting  a dependence  structure  which  is  "not  too  strong",  in  a 
sense  to  be  made  precise.  We  shall  find,  in  fact,  that  the  classical  the- 
ory may  be  extended  in  a rather  complete  and  satisfying  manner,  to  apply 
to  this  more  general  situation. 

Our  first  task  — in  Chapter  1 - is  to  give  an  account  of  the  relevant 
parts  of  the  classical  theory,  emphasizing  those  results  with  which  we 
shall  be  concerned  in  later  chapters.  Two  results  are  of  basic  importance 
here.  The  first  is  the  fundamental  result  which  exhibits  the  possible  lim- 
iting forms  for  the  distribution  of  M under  linear  normalizations. 

n 

More  specifically  if  for  some  sequences  of  normalizing  constants  an>  0, 
b , a (M  -b  ) has  a limiting  distribution  function  G(x),  then  G must 
have  one  of  just  three  possible  "forms".  This  basic,  classical  result 
will  be  proved  in  Chapter  1.  We  shall  refer  to  this  result  as  Gnedenko's 
Theorem,  since  Gnedenko's  paper  (1943)  gave  the  first  thorough  treatment, 
even  though  the  three  extreme  value  types  were  previously  discovered  by 
Frechet  and  Fisher  * Tippett. 

The  second  basic  result  given  in  Chapter  1 is  almost  trivial  in  the 
independent  context,  and  gives  a simple  necessary  and  sufficient  condi- 
tions under  which  P(Mn<un>  converges  for  a given  sequence  of  constants 
^un^'  result  will  play  an  important  role  in  the  dependent  case  (where 

it  is  not  as  trivial  but  still  true  under  appropriate  conditions) . 


f 
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1 1 

In  Chapter  1 we  shall  also  discuss  similar  questions  for  the  k - th 
( k ) 

largest  , of  C^»...,  £ where  k is  fixed,  or  increasing  with 

n in  certain  ways.  (The  case  where  k Increases  is  described  for  com- 
pleteness only  and  will  not  be  discussed  in  the  later  dependent  context.) 

The  task  of  Chapter  2 is  to  generalize  basic  results  concerning  the 
maximum  M^,  to  apply  to  stationary  sequences.  As  will  be  seen,  the  gen- 
eralization follows  in  a rather  complete  way  under  certain  natural  re- 
strictions limiting  the  dependence  structure  of  the  sequence.  In  parti- 
cular it  is  shown  that  under  these  restrictions  the  limit  laws  in  such 
dependent  cases  are  precisely  the  same  as  the  classical  ones,  and  indeed, 
in  a given  dependent  case,  that  the  same  limiting  law  applies  as  would 
if  the  sequence  were  independent , with  the  same  marginal  distribution. 

In  Chapter  3 this  theory  is  applied  to  the  case  of  stationary  normal 
sequences.  It  is  found  there  that  the  dependence  conditions  required  are 
satisfied  under  very  weak  restrictions  on  the  covariances  associated  with 
the  sequence. 

Chapter  4 is  concerned  with  the  other  topic  of  Chapter  1 — namely  the 

( k ) 

properties  of  the  k-  th  largest  , of  the  f. . . The  discussion  is  ap- 

proached through  a consideration  of  the  "point  process  of  exceedances  of 
a level  un"  by  the  sequence  f.^,  ...  . This  provides  what  we  consid- 

er to  be  a helpful  and  illuminating  viewpoint.  In  particular  a simple 
convergence  theorem  shows  the  Poisson  nature  of  the  exceedances  of  high 
levels,  leading  to  the  desired  generalizations  of  th  classical  results 

for  Mlk)  . 
n 

As  noted,  the  discussion  in  Chapters  2-4  generalizes  the  classical 
case  described  in  Chapter  1,  showing  that  the  classical  results  still 
apply  if  the  dependence  is  not  "too  strong".  It  is,  of  course,  interest- 
ing to  investigate  the  situation  under  very  strong  dependence  assumpt ions . 
There  is  no  complete  theory  for  this  case  but  such  questions  are  explored 
for  normal  sequences  in  Chapter  5,  where  a variety  of  different  limiting 
i esil  Its  •lie  IiiiiihI  . 


CHAPTER  1 


CLASSICAL  EXTREME  VALUE  THEORY 

Let  f,j,  f.2<  •••  ,l  sequence  of  independent  and  identically  distrib- 

uted (i.i.d.)  random  variables  (r.v.'s),  and  write  M for  the  maximum 
of  the  first  n,  i.e. 

(1.1)  Mn  = max  ( , f2,  ....  r.n)  . 

Then  much  of  "classical"  extreme  value  theory  deals  with  the  distribution 
of  M , and  especially  with  its  properties  as  n ♦ °°.  All  results  ob- 
tained for  maxima  of  course  lead  to  analogous  results  for  minima  through 

the  obvious  relation  m = min(\,,  ?,  ) = -max(-C,,  ....  ).  With 

n 1 n in 

a few  exceptions  (e.g.  Chapter  11)  we  shall  therefore  not  discuss  minima 
explicitly  in  this  work. 

There  is,  of  course,  no  difficulty  in  writing  down  the  distribution 
function  (d.f.)  of  Mn  exactly,  in  this  situation;  it  is 

(1.2)  PfMn^x)  - P{'t^x,  r.  2 ^ x , ...,  f.  <x)  = Fn(x), 

where  F denotes  the  common  d.f.  of  the  Much  of  the  "Statistics  of 

Extremes"  (as  is  the  title  of  Gumbel's  book  (1058))  deals  with  the  dis- 
tribution of  M in  a variety  of  useful  cases,  and  with  a multitude  of 
n 

related  questions  (for  example  concerning  other  order  statistics,  range 
of  values  and  so  on) . 

In  view  of  such  a satisfactory  edifice  of  theory  in  finite  terms,  one 
may  question  the  desirability  of  probing  for  asymptotic  results.  One  rea- 
son for  such  a study  appears  to  us  to  especially  justify  it.  In  simple 
central  limit  theory,  one  obtains  an  asymptotic  normal  distribution  for 
the  sum  of  many  i.i.d.  random  variables  whatever  their  common  original 
d.f.  Indeed  one  does  not  have  to  know  the  d.f.  too  precisely  to  "apply" 
the  asymptotic  theory.  A similar  situation  holds  in  extreme  value  theory, 
and,  in  fact,  a non-degenerate  asymptotic  distribution  of  (normal- 

ized) can  take  one  of  just  three  possible  general  forms,  regardless  of 
the  original  d.f.  F.  Further,  it  is  not  necessary  to  know  the  detailed 
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nature  I :•  . t • « vhl  • - H lives  rise  to,  i.s. 

t.  which  "domain  of  attraction"  it  belongs.  1 1'-  (act  this  is.  determined 
just  by  the  behaviour  of  the  tail  of  F(x)  for  large  x,  and  so  a good 
i t.  may  be  said  about  th<  asympf  • t i «_•  ( ropt  i ties  ol  the  maximum,  based 
tn  rather  limited  knowledge  ct  the  piopcrtie  ■(  I . 

he  central  result  here  teterred  t as  " ine Jenx. ■ ' s Theorem"  - was 
1 t sci  rered  t list  by  Fishei  and  Tippet  (14,?tf)  and  later  proved  in  com- 

; .etc  generality  by  Gnedenko  (1943).  w<-  shall  |i  v.  this  result  in  the 
l.i. d.  context  (Theorem  1.7),  using  a recent,  simple  approach  due  t 
is  Moan  (1976),  and  later  extend  it  t • dependere  situation  (e.g. 

’Theorem  2 . 4 I . 

We  shall  be  concerned  with  conditi  ns  under  which,  for  suitable  nor- 

i lining  constants  a 0,  b . 

n n 

1.3)  P(*n<Mn  - bn)  < x * G(x> 

. y which  we  mean  that  convergence  occurs  at  continuity  points  of  G — 
though  we  shall  see  later  that  t tie  G's  of  interest  are  all  continuous)  . 

particular  we  shall  be  interested  in  determining  which  d.t.'s  G may 
appear  as  such  a limit.  By  (1.2),  (1.3)  may  be  written  as 

1.4)  Fn(a_lx +b  ) * Gtx'  , 

n n 

■ 

w 

w ere  again  the  notation  • denotes  convergence  at  continuity  points  of 
'he  limiting  function. 

It  (1.4)  holds  for  some  sequences  a s 0,  b^,  we  shall  say  that  F 
belongs  to  the  (i.i.d.)  •’  ■ :x'r.;>  of  G and  write 

i 0 (G) . Kqui va lent ly , ot  course,  wo  may  write  instead  of  a^*  in 

1.4)  without  changing  the  definition  of  D(G) , and  we  shall  do  so  with- 
.t  comment  where  typographical ly  convenient. 

A central  result  to  be  used  in  the  proof  of  Gnedenko's  Theorem  is  a 
icneral  theorem  of  Khintchine  concerning  convergence  of  distribution  tunc- 

•••  • • • 

t ions  which  for  completeness  we  shall  prove  here  (Lemma  1.3).  It  will 


be  convenient  to  first  define  inverses  of  d.f.'s  and  other  monotone  func- 
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t ions  and  to  give  a t t»w  ol  their  simplest  properties  which  we  shall  use 
in  Lemma  1.1  and  subsequently. 

OFF 1 N 1 T ION  If  s*  ( x ) is  a non-decreasing  right  continuous  function,  we 
define  an  inverse  function  <l  1 (as  in  de  Haan  (1976))  by 

1 ( y ) = infix;  i|>  ( x ) > y ) . 

LFMMA  l ■ 1 (i)  For  * as  above,  a » 0,  b,  c constants,  and  H(x)  * 

v ( ax  * b)  - c , t ht»n  H ' ( y ) * a ^ ( v,  ^ (y  + c)  - b)  . 

(ii)  For  . as  above,  if  ip  ^ is  continuous,  then  ^”*(i)(x))  “ x. 

(ili)  If  G is  a non-degenerate  d.f.,  there  exist  y^  < y2  such  that 

— < G*1 <y ■ G_1(y2)  - 

PROOF  (i)  We  have 

H * ( y ) = infix;  <p  ( a x + b ) - c > y ) 

= a 1 ( l n f { ( ax  + b ) ; <»(ax  + b)_y  + c}-b) 

- a 1 U 1 (y  * c)  - h)  , 

as  required. 

(ii)  From  the  definition  of  i ^ it  is  clear  that  iji  ^ ( ip  ( x ) ) < x.  If 
strict  inequality  holds  for  some  x,  the  definition  of  if  * shows  the 


existence  of  2 

< x with  tp  ( z ) 

2 <p  ( x ) and 

hence 

♦ (z) 

= ip  ( X ) 

since 

is  non-decreasing.  For  y * 

viz)  = iMx) 

we  have 

r1 

(y)  2 

2 whereas 

for  y N *(z)  * 

V'  ( x ) we  have 

U~ 1 (y ) 2 x, 

contradicting 

the  continuity 

of  'li  * . Hence 

<P~i('Hx))  = x 

as  asserted. 

(ill)  If  C.  is 

non-dogonor at e 

there  exist 

x|  ' * \ 

such 

th.it 

0 - C,(x*) 

Yx  < G(xp  = y2 

2 1 . Clearly  x 

1 - g"1 (Yl) , 

x 2 — G 

V2' 

are 

both  fi- 

nite.  Also  G ' (y^)  > xj  and  equality  would  require  G(z)  2 y,  for  all 
z xj  so  that  G(xj)  = G(xj+0)  2 Y 2'  cont  radi  ct  inq  G(xJ)  = yj.  Thus 
G 1 (y 2)  ' xj  2 xi  ' G '(Yj)  as  required.  o 

COROLLARY  1 . 2 If  G is  a non-degenerate  d.f.  and  a ' 0,  a ' 0,  b,  8 
constants,  such  that  G (ax  + b)  * G (ax  + 8)  for  all  x,then  a=n  and  b=8. 


PROOF  Choose  v,  y,,  -•  • x ■ x , < “>  by  (ill)  of  the  lemma,  so  that 
* G 1 ( y , > , x , 0.  ^iy,)  . Taking  Inverses  of  G(ax  * b)  , G ( ,tx  ♦ 8)  by 

~ i)  of  the  lemma,  we  have 

a"  1 IG'1 (y)  - b)  - a"1 (G~l (y)  - 6) 

t.  i .til  y.  Applying  this  to  y ^ and  y,  in  turn  wo  obtain 

a 1 ( x ^ - b ) t 1 ( x ^ - 6 ) , a * ( x 2 ■ b ) » u 'ix,-ff| 

new  which  it  follows  simply  that  a ■ n and  b « 6.  o 

v»o  now  obtain  the  promised  general  result  of  Khintchine. 


I.fMMA  1 ■ 3 (Khintchine)  lot  (F^  bo  a sequence  of  d.f.'s,  and  G a 


nun-degenerate  d.f.  Lot  a^  ' 0,  b^  bo  constants  such  that 


1.5)  Fn(apx  >bn)  - G(x)  . 


hen  for  stwe  non-degenerate  d.f.  G, , constants 


°,  Pn. 


l-M  V V * V ' G-,X) 


. t and  only  if 
■1 


a t • a , a ^ ( 8 - b ) • b 

n n n n n 


(1.7) 

tor  some  a • 0,  b and  then 
:.8  G,ix)  = G (ax  t b)  . 


-1 


-1, 


V HOOF  By  writing  >'  a t , 8'  a (8-b),F'(x)=F(ax  + b), 

n nn’n  nnn  n n n n 


wo  may  rewrite  (1.5),  (1.6),  (1.7)  as 


1 1 .S)  • F^tx)  " G (x ) 


• t ’ * F'  ( t’x  * 6' 1 • G,(x)  , 

n n n 


1.7)'  >'  * a,  6*  * b for  some  a > 0,  b. 

n n 


If  (1.5)’  ami  (1.7)'  hold,  then  obviously  so  does  (1.6)'  with  G,(x) 
G i ax  ♦ b) . Thus  (1.5)  and  (1.7)  imply  (1..)  and  (1.8). 

The  proof  of  the  lemma  will  be  complete  if  wo  show  that  (1.5)'  and 
(l.t>)'  imply  (1.7)  ' for  then  (1.8)  will  also  hold,  as  above. 
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Slnce  G,  Is  assumed  non-degenerate,  thare  are  two  distinct  points 
x',  x"  (which  may  be  taken  to  be  continuity  points  of  G,)  such  that 
0 < G.(x')  < X,  0 < G,(x"  ) < 1. 

The  sequence  (a^x*  + ^n*  muBt  be  bounded.  For  if  not,  a sequence 

{ n.  ) could  be  chosen  so  that  n*  x'  + R'  ■»  »■»,  which  by  (1.5)'  (since 
* nk  nk 

G Is  a d.f.)  would  clearly  imply  that  the  limit  of  F‘  (o'  x'  + R'  ) is 

nk  nk  nk 

zero  or  one  - contradicting  (1.6)'  for  x « x' . Hence  {a’x*  +P‘)  is 

n n 

bounded,  and  similarly  so  is  la'x"  + R'},  which  toqether  show  that  the 

n n 

sequences  {«^},  are  eac^  bounded. 

Thus  there  are  constants  a,  b and  a sequence  (nk)  of  integers  such 

that  a*  * a,  R’  ■»  b and  it  follows  as  above  that 
nk  nk 

(1.9)  F’  (a’  x + P • ) > G ( ax  + b) , 

nk  nk  nk 

whence  since  by  (1.6)',  G(axtb)  » G,(x),  a d.f.,  we  must  have  a ' 0 . 

On  the  other  hand  if  another  sequence  (m^)  of  Integers  gave  u^  * 
a'  > 0,  -»  b'  we  would  have  G(a'x  + b')  = G,(x)  = G(ax  + h>  and  hence 

a'  * a,  b'  » b by  Corollary  1.2.  Thus  ■*  a,  V * b as  required  to 
complete  the  proof.  o 

We  shall  say  that  two  d.f.'s  Gj,  G2  are  of  the  same  typr  If 

(1.10)  G2(x)  » Gj^lax  + b) 

for  some  constants  a > 0,  b.  Then  the  above  lemma  shows  that  if  (F  } 

n 

In  a i>(  d.f.'n  with  i !■  ( ^ Gj  • F (u  x 1 ('„)  ’ <:2,  (n^  0, 

"n  > 0)  then  Gj  and  G_,  are  of  the  same  type,  provided  they  are  non- 
degenerate. As  pointed  out  in  de  Haan  (1976)  the  d.f.'s  may  clearly  be 
divided  into  equivalence  classes  (which  we  call  types)  by  saying  that 
G^  and  G^  are  equivalent  if  G2(x)  =■  Gj  (ax  + b)  for  some  a > 0,  b. 

If  G^  and  G^  are  d.f.'s  of  the  same  type  (G2(x)  * G^fax  + b))  and 

F £ D(Gj)  , i.e.  Fn(anx'-bn)  > Gx  for  some  an  ' 0,  bn,  then  (1.7)  is 

satisfied  with  n - a a,  R - b„  + a b,  so  that  Fn(a  x + B ) *!  G,(x)  by 

nnnnn  n n « ' 

Lemma  1.3,  and  hence  F(D(Gj).  Thus  if  G^  and  Gj  are  of  the  same 


I 


__ 
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We  see  that  for  i.l.d.  random  variables  any  limltlnq  distribution  of 


t ho  W — f h 1 sr< 


1—*' 


ivr*-.  O(Cj)  - DU'. ,)  . Siml lai  ly  we  may  see  from  the  lemma  that  If  K be- 
1 ,U|3  to  both  I> tv'.  J ) and  IMGj),  then  Gj  and  Gj  art*  of  the  same  type. 
|U„w-e  DIG,)  and  IMG.,)  are  Identical  tf  G,  and  Gj  are  of  the  name 
and  disjoint  otherwise.  That  Is  the  domain  ot  attraction  of  a d.f. 
i depanda  only  on  the  type  of  G. 

The  following  result  qlves  a character  t*at  Ion  to)  the  d.f. 'a  G for 

w t\ i . t\  IMG)  la  not  empty  - l.e.  tor  the  (1'n  which  aie  josstble  limiting 

1 .iwh  toi  maxima  .>l  1.1. d.  Heijuences,  We  shall  nay  that  a non-douenorato 

U.t.  t;  Ib  rn.u--nt.ibU  it  for  each  n - i,  3,  ...  there  are  constants 

o.  h such  that  i'.11 1 a xtb  ) - G(x).  (Aiialn,  we  can  use  a 1 In- 
•i  n n n n 

tl  ( e.nl  ot  a,  in  thin  definition,  and  do  ho  a:i  convenient.) 

I i MMA  Id  (l)  A non -degenerate  d.t.  G Ih  max-stable  11  and  only  If 

there  la  a sequence  |F^I  of  d.f.’s,  and  constants  a^  > D»  b^ 

micti  that 

"'ll)  VaniK  f bnk>  “ 

for  oach  k - l,  2, 

,n)  \w  pfuticu l cu  it  r.  t >i  non-degenerate,  0(G)  in  non-empty  H 
rtiui  only  it  G is  nuax-ti  table*  Then  also  G i 0(G)  , 

i (.  i m >1  * (it  it  G t * non-iioifono!  ate,  ho  Ih  G ‘ lor  ©Aoh  K»  and  tf 

, l\)  holds  tot  each  k,  heiimia  1.3  (with  a~ 1 for  a,,)  Uiipltea  that 
i.1  k(x)  - Gin.  x + Uk ) tor  some  a^  ' ",  l\.  80  tl»t» t G Is  max-stable, 

conversely  it  G Is  max -stable  and  C.n,  we  have  Gn  (aft  x ♦ b,,)  - t.tx) 


tt»i  Aune  n * 0 . h nnd 

n n 


Kkx  + l'nk>'1/K  - Ml1' 

that  (1.11)  follows  trivially. 

(ll)  If  G Is  max-Htahle,  Gn(a  x > b^)  • G(x)  for  some  a(l  > 0,  b^ 

• to  ( lettlnq  n • •••)  we  see  that  G £ D(G)  . Conversely  tf  0(G)  Is  non- 
•iiipty , Kl  IMG),  nay  , with  Fn(a~1x  + bn>  * G(x)  . Hence  Fnk  <«nfcx  ♦ bnk>  * 
lx',  or  »’n(a'£x  + bnk)  ” Gl,kix).  Thus  (1.11)  holds  with  PR  * Kn  and 
h«*iv*»*  by  (I)  G tfi  max- a t .it*  I »• . 
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COROLLARY  X . 5 If  G la  max-atable,  there  exist  real  functlona  a(a)  ' 0, 
b(a)  defined  for  a > 0 such  that 


(1.12)  G (a(a)xtb(s))  «G(x)  all  real  x,  a > 0. 

PROOF  Since  G la  max-atable  there  exlatH  F£  D(G)  by  Lemma  1.4.  Thua 

we  have  a„>  0,  b auch  that 
n n 

Fn(anx  tbn)  5 G(x)  aa  n > » 
and  hence  (letting  ( 1 denote  Integer  part) 

F,n',(-|nB]*  + b(nB])  * G<*»- 
which  impliea 

[na)/B  w 1/a , . 

F a( n» ) X * b[  ns  ] * G (x>  • 

Rut  thla  la  easily  seen  (e.g.  by  taking  logarithms)  to  give 

Fn(''[nHlx+b[ns)>  ‘ g1/8‘x>- 
1 / s 

Since  G la  non-degenerate,  Lemma  1.3  applies  with  u » a,  , , R - 

n (nal  n 

b[na)  to  ahow  thftt  G(«(b)x + b(a))  -G1/8(x)  for  some  a(a)  > 0,  b(a), 
aa  required.  a 

We  now  show  that  the  max-stable  d.f.'a  consist  of  precisely  three 
different  kinds  of  types— from  which  the  classical  Theorem  of  Gnedenko 
will  follow  simply.  We  refer  to  these  as  Types  I,  II,  and  III,  even 
‘.hough  Types  II  and  III  are  really  families  of  types.  Indexed  by  a pa- 
rameter a > 0. 

THEOREM  1 . 6 Every  max-stable  distribution  Is  one  of  the  following  types: 


Type  I:  G(x)  » exp(-e) 


.tv  < X < 


Type  II:  0(x|  ■ 0 x < 0 

- exp(-x  °)  (for  some  u > 0)  x s 0, 

Type  lilt  G(x)  - exp(-(-x)'')  (for  some  n » 0)  x < 0 

“1  x ' 0. 
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PROOF  Wo  follow  essentially  the  proof  of  do  Haan  (1976).  First,  it  la 
trivially  checked  that  each  of  the  above  types  la  max-stable. 

Conversely,  if  G la  max-stable  then  (1.12)  holds  for  all  s s 0, 
and  all  x.  If  0 < G(x)  1,  (1.12)  qives 
-s  log  G(a(s)x  + b(s))  » -log  G (x) 

so  that 


- log  ( - log  G ( a ( 8 ) x «■  b ( s ) ) ) - 1 og  a = - 1 og  ( - 1 oq  G ( x ) ) . 

If  U(x)  is  an  Inverse  function  (as  defined  previously)  of 
- loq  ( - log  G (x)  ) « l)'(x),  say,  then 

i)i  (a  ( s ) x + b ( s ) ) - log  s * ij>  ( x ) 


so  that  by  Lemma  1.1(1), 

( U ( x + log  a)  - b(s))/a(a)  - U(x). 

Subtracting  this  for  x **  0 we  have 

(U  (x  + log  s)  - U ( log  s)  )/a  (s)  ■ U(x)  - U ( 0 ) 
and  by  wrltlnq  y « loq  s,  a^fy)  = a(e^),  0(x)  - U(x)  -11(0) 
(1.13)  U(x  + y)  — Cf  ( y ) » Cf  (x)  a ^ (y)  , 
f or  all  rea 1 x , y . 

Interchanging  x,  y and  subtracting,  we  obtain 


(1.14)  0(x> (1  - a1(y) ) - fl(y) (1  - ajtx)) . 

Two  cases  ate  possible,  (a)  and  (b)  as  follows. 

(a)  a^ (y)  = 1 for  all  y,  when  (1.13)  gives 
tT(x  t y)  - CT ( x ) ♦ fT(y)  . 

The  only  monotone  increasing  solution  to  this  is  well  known  to  be  simply 
T1(y)  - py  for  some  p > 0 , so  that  U(y)  - U(0)  - py,  or 

i|i  ^(y)  - U(y)  - py  + v,  (v  " 11(0)). 

Since  this  Is  continuous,  Lemma  1.1(11)  gives 
x - ip  1 ( ip ( x ) ) - pi(>(x)  + v 
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or  'l'(x)  « (x-v)/p  so  that  G(x)  » exp(-e  ^x  v*^p)  when  0<G(x)<l.  It 
is  easy  to  see  from  the  max-stable  property  with  n ■>  2 that  G can  have 
no  jump  at  any  finite  (upper  or  lower)  end  point  and  hence  has  the  above 
form  for  all  x,  thus  betno  of  Type  I. 

(b)  aj(y)  f 1 for  sane  y,  when  (1.14)  gives 

(1.15)  U(x)  « 1 I’l^yY  (1-ajU))  » Cjll-djlx)),  say, 

where  = U (y) / ( 1 - a^ (y) ) f 0 (since  U(y)  » 0 would  imply  U(x)  « 0 

for  all  x and  hence  tl(x)  * U(0),  constant). 

Fran  (1.13)  we  thus  obtain 

Cj  (1  - aj  (x  + y) ) - Cj(l  - a^y) ) * c^d-a^xHajty), 

which  qives  Oj(x  t y)  * a^(x)a^(y).  But  a j is  monotone  ( f rom  (1.15)) 
and  the  only  monotone  non-constant  solutions  of  this  functional  equation 
have  the  form  a^lx)  « epx  for  p f 0.  Hence  (1.15)  yields 

<1>  1 (x)  • U (x)  = v+c^(l-epx) 

(where  v = U(0)).  Since  - log ( -loq  G (x) ) is  increasing,  so  is  U,  so 
that  we  must  have  c^  < 0 if  P > 0 and  Cj  > 0 if  P < 0 . By  Lemma  1.1  (ii) 

x - iji-1  (ip  (x) ) = v + Cj  (1  - ep4,(x)  ) - v + c x ( 1 - (-log  G(x)  )_P)  , 
giving,  where  0<G(x)  <1, 

Again  from  continuity  of  G at  any  finite  end  ponts  we  see  that  G is 

of  Type  II  or  Type  III  with  a = + 1/p  or  - 1/p  according  as  P > 0 

(c^  < 0) , or  p < 0 ( c j > 0)  . o 

Gnedenko's  Theorem  now  follows  immediately  for  i.i.d.  random  variables. 

THKORKM  1 . 7 (Gnedenko)  Let  Mn  = max ( ...,  f.^)  where  f.^  are 

i.i.d.  random  variables.  If  for  some  constants  a >0,  b we  have 

n n 

(1.16)  P(an(Mn  - bn)  < x t 'i  G(x) 

for  some  non-degenerate  G,  then  G is  one  of  the  three  extreme  value 
types  listed  above. 
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IHUor  (1.16)  ts  just  (1.4)  where  F is  the  d.f.  ol  each  I.  ^ which  by 
definition  gives  Ff  D(CI  . Hence  by  bomma  1.4(1  i ) , r.  is  max-stable  .mil 
by  Theorem  I . I. , 0 Hli'ielmc  e.  one  i>l  I lie  thiee  listed  types.  o 

Looking  ahead,  11  f.  ( ,,  ...  are  not  necessarily  independent,  but 

H(  max ( (j , ...,  f ) has  an  asymptotic  distribution  (1  in  the  sense 

ci  (1.16),  then  ( 1 .11)  holds  with  k » 1,  where  F is  the  d.f.  of  M . 

n n 

it  one  can  show  that  if  (1.11)  holds  for  k 1,  then  it  holds  for  all 
k,  it  will  follow  that  G is  max-stable  by  Lemma  1.4(i),  and  hence  that 
i.  is  an  extreme  value  type.  Thus  our  approach  when  wo  consider  dependent 
cases  will  bo  simply  to  show  that  under  appropriate  assumptions,  the 


truth  of  (1.11)  for  k = 1 implies  its  truth  for  all  k from  which 

Gnedenko's  Theorem  will  again  follow. 

Returning  now  to  the  i.i.d.  case,  wo  note  that  Gnedenko's  Theorem 

.e ii aii, -a  that  an(Mn-b  ) has  a non-degenerate  limiting  d.f.  G and 

thei  proves  that  G must  have  one  of  the  three  stated  forms.  It  is  easy 

to  construct  i.i.d.  segucnces  If.  I for  which  i;o  such  G exists.  For 

n 

example  this  is  so  if  P(f  X I < 1 and  l*(f  X)  = 1 for  some  finite 

i 

\.  For  suppose  I'ia^lM^  - b^)  ^x1  *G(x),  i.e.  PlMn<un)  * G(x),  where 

u|(  x/an  ♦ b . If  u^  X for  infinitely  many  values  of  n,  then 

i'  H|  _ u I ■_  Fn  ( X - 0)  for  these  n,  and  hence  G(x)  0 since  F(X  - 0)  1. 

uis  if  G(x)  > 0,  then  un ^ ' for  all  sufficiently  large  n,  and  this 
means  F(un>  1,  PIM^^u^t  Fn(un)  1,  so  that  G(x)  1,  and  G is 
degenerate . 

other  conditions  under  which  no  non-degenerate  limit  exists  may  lie 
: 'mid  in  Gnedenko  (l‘>41)  , de  Haan  (1970).  For  example  the  conditions  giv- 
•n  there  include  the  case  where  F(x)  ts  a Poisson  d.t. 

>n  the  positive  side,  various  necessary  and  sufficient  conditions  are 
known  concerning  the  domains  of  attraction.  We  shall  state  these  without 
proof  . However  first  we  give  some  very  simple  and  useful  puj'j'i  etVu  t con- 
Ut  ions  which  apply  when  the  d . f . F has  a density  function.  These  are 
due  to  von  Mises  and  elegant,  simple  proofs  are  given  in  de  Haan  (1976). 
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Here  we  reproduce  just  one  of  the  three  proofs  as  a sample,  and  refer 
the  reader  to  the  original  paper,  de  Haan  (1976),  for  the  details  of  the 
others . 


THEOREM  1.8  Suppose  that  the  d.f.  F of  the  r.v.'s  of  the  i.i.d.  se- 
quence Kn)  is  absolutely  continuous  with  density  f.  Then  sufficient 
conditions  for  F to  belong  to  each  of  the  three  possible  domains  of 
attraction  are: 

Type  1:  f has  a negative  derivative  f’  for  all  x in  some  interval 

(x^,  xQ)  , (x0  < «.)  , f (x)  « 0 for  x ^ x0  and 

lim  f ’ (x)  (1  - F(x)  )/f  2 (x)  >■  -1, 
xtx0 

Type  11:  f (x)  ■>  0 for  all  x _ Xj  ft  nil.-,  ,iml 

lim  x f (x)/(l  - F(x) ) = a > 0, 

x ♦■> 

Type  III:  f (x)  > 0 for  all  x in  some  finite  interval  (x^,  x^) , f (x)  =0 
for  x > xQ  and 

lim  ( x 0 — x ) f (x)/(  1 - F (x) ) = a " 0. 
xtx0 

PROOF  FOR  TYPE  II  case  As  noted,  complete  proofs  may  be  found  in  de  Haan 
(1976),  and  we  give  the  Type  II  case  hero  as  a sample.  Assume  then,  that 
lim  x f (x) / (1  - F(x)  ) = u > 0 where  f (x)  >0  for  x > x. . Writing  a(x)  = 

X-»oo  - 1 

x f (x) / ( 1 - F (x ) ) it  is  immediate  that  for  x 2 >x^ 
x2 

/ (a(t)/t)  dt  - -log (1  - F(x-) ) + log (1  - F(x.) ) 

X1 

so  that 


1-F(x2)  = ( 1 - F (x. ) ) exp(-/2  <«(t)/t)  dt  ). 

X1 

Clearly  there  exists  a^  such  that  1 -F(a  ) * n ^ and  (by  writing 
X1 * an'  *2  * anx  or  v*ce  versa  according  as  x * 1 or  x < 1) , we  obtain 


n ( 1 - F(anx)) 


exp 


anx 

(-  / (a(t)/t)  dt) 

' A 


exp 


(- 


X 

/(«(a  s)/s 
i n 


winch,  since  a • »*,  converges  to  a 
n 


■a  log  x 


as  n *■*'.  Hence 


till  x 


Fn(a  x) 
n 


n ( l - T ( a k ) ) v n 


('Ml  ~ I 

1 IT1—) 


so  that  the  Type  II  limit  follows.  (When  x 0,  Fn(a(ix)  v Fn(anfi) 
tor  any  5 ■ 0 and  it  follows  simply  that  lim  Fia^x)  » 0). 


If  F is  normal  then  l-F(x)  ~ f(x)/x  and  f’(x)  «•  -xf(x)  so  that 
f’(x)(l-F(x))/f2(x)  » -1  and  a Type  I limit  applies.  If  F(x)  » 0 for 
x * 0 and  F(x)  » 1 - exp(-xa)  for  x > 0,  (a  > 0),  f(x)  » ax"  *exp(-x"), 
f • ( x ) » - «xa  1 ) f (x)  so  that 

f‘  (x)  (l  - F(x))/f2(x)  » (^-nxa'1)/(  ,x"'1)  • -1, 

again  giving  a Type  1 limit.  These  examples  illustrate  the  simplicity  of 
the  criteria.  It  is  similarly  easily  checked  that  the  Cauchy  distribution 
gives  a Type  II  limit  whereas  a uniform  distribution  yields  Type  III,  and 
each  Type  I,  II,  and  111  limit  belongs  to  its  own  domain  of  attraction  as 
previously  observed.  Other  examples  are  given  in  de  Haan  (1976). 

As  noted  above,  various  necessary  and  sufficient  conditions  are  also 
known.  These  concern  the  tail  behaviour  of  the  d.f.  F and  do  not  assume 
the  existence  of  a density.  We  state  these  (as  given  in  Gnedenko  (1947)) 
without  proof  in  order  of  increasing  complexity. 


THEOREM  1 . 9 Necessary  and  sufficient  conditions  for  t lie  d.f.  F of  the 


r . v . ’ 

s of 

the  i.i.d.  sequence 

l ?.  1 to  belong  to 
n 

eacli  of 

the  three 

types 

are : 

Type 

1 1 : 

r^FOtx)  * k • “ 

•*  0,  for  each  k •> 

0, 

Type 

III: 

there  exists  x()  * 

such  that  F(Xg) 

» l,  F(x) 

< 1 for 

all 

x • Xg  and  such  that 
1 - F(Xq  - kh) 

lim  pjv  _ - k"  for  each  k ' 0, 

hi  0 1 F(x0  h) 

Type  I:  there  exists  a continuous  function  A(x)  such  that  limA(x)  ■ 0 

xfx0 

where  xQ(<  ")  is  such  that  F(Xg)  - 1,  F(x)  < 1 for  all 
x < Xg,  and  such  that  for  all  h, 
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lim  1 - F < x (X  + hA ( x ) ) 1 _ -h  o 

1 * F<*>  ' 

x *0 

Note  that  all  these  criteria  involve  the  behaviour  of  F near  the 

"right  hand  end  point"  x^  (finite  or  infinite)  where  F becomes  1. 

Note  also  that  if  F(Xg)  * 1 and  F(x)  * 1 for  all  x < xQ  (Xp  finite) 

then  it  is  easily  shown  that  Mn  ♦ Xp  with  probability  one.  This  does 

not,  in  itself,  prevent  a (M  -b  ) from  having  a non-degenerate  lim- 

n n n 

iting  distribution  (unless,  of  course,  F(Xp-O)  < 1).  The  point  is  that 
even  though  itself  will  usually  tend  to  a degenerate  r.v.,  a suit- 

able normalization  can  often  give  a non-degenerate  limit  (as  is  famil- 
iar in  other  contexts,  such  as  central  limit  theory).  In  fact,  if  F(Xp) 

1 for  some  finite  xQ,  there  may  be  a limiting  d.f.  of  either  Type  I or 
Type  III. 

The  Type  II  condition  may  be  interpreted  as  stating  that  the  tail 
i|j(x)  = l-F(x)  is  regularly  varying  as  x -»  «•  in  the  sense  that  i)i(x) 
may  be  expressed  as  the  product  of  x " and  a function  of  slow  growth. 
The  Type  III  condition  involves  similar  considerations  in  the  neighbour- 
hood of  the  finite  point  Xp  at  which  F(x)  becomes  unity. 


Convergence  of  P{Mn  < un } and  its  consequences 

Before  obtaining  a detailed  result  for  normal  sequences,  we  give  a gen- 
eral theorem  of  a form  which  will  be  used  in  later  considerations  for 
dependent  sequences.  It  is  related  to  Theorem  1.7  in  that  the  limiting 
value  of  P{Mn  £ un^  is  investigated  as  n (A  generalization  of 

this  result  applying  to  other  ordered  values  than  maxima  appears  later 
in  this  chapter  — Theorem  1.13). 

Here  we  focus  on  just  one  sequence  {un>  which  may,  or  may  not,  be 


-14- 


one  of  a family  of  the  form  x/a^  ♦ bR  as  x varies. 

THEOREM  1.10  Let  { f.  } be  an  1.1. d.  sequence.  Let  t ' 0 and  suppose 
n 

(un)  Is  a sequence  of  real  numbers  such  that 

(1.17)  1-Flu  ) » t/n  + oll/n)  as  n * «••. 

n 

Then 

(1.18)  PIMn  < un)  . r'  JS  n * 

Conversely  if  (1.18)  holds  for  some  t j 0,  so  docs  (1.17). 

PROOF  From 

P{ M < U ) - Fn(u  ) - ( 1 - (1  - F(u) ) )n 
n - n n n 

it  is  obvious  that  (1.18)  follows  from  (1.17).  Conversely  if  (1.18)  holds 
then  clearly  F(un>  * 1 and  by  taking  logarithms 

n log  ( 1 - ( 1 - F ( u^) ) ) * - t 

from  which  (1.17)  follows.  ° 

One  word  of  caution  is  perhaps  in  order  here.  If  F is  a continuoue 

d . f . , we  may  always  choose  u^  so  that  1 -F(u^)  - t/n  (at  least  for 

0),  anti  then  (1.17)  trivially  holds.  If  F is  not  continuous,  it  is 

sensible  to  choose  u so  that  F(u„-0)  <1-  i/n  s F(u  ),  e.q.  u = 

n n w n n 

infix;  Fix)  ^ 1-  i/n).  However,  in  such  a case  it  does  *n’f  necessarily 
follow  that  (1.17)  holds.  This  may  be  seen  without  too  much  difficulty 
by  taking  F to  Increase  only  by  jumps  at  1,  2,  3,  ...  with  F(j)  = 

1 - T2"1. 

Theorem  1.10  may  be  used  to  obtain  the  asymptotic  form  of  the  disti- 

butlon  of  M when  the  f. . are  i.i.d.  standard  normal  random  variables, 
n i 

THEOREM  1.11  tf  I f.  ) is  an  i.i.d.  (standard)  normal  sequence  of  r.v.'s 
then  the  asymptotic  distribution  of  M = max(7j,  ...,  f-n)  is  of  Type  I. 
Specif  leal  ly 

(1.19)  Plan<Mn-bn)  i x)  •*  oxp(-e~x)  # 


a 


■ — L 


I 
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where 

an  * 

(2  log  n)  , 

b = 
n 

(2  log  n)  1//2  - (2  log  n)  1//2  ( loglog  n + 

log  4 it)  . 

PROOF 

Write 

t = e x in  (1.17).  Then  we  may  take 

1 - 4>(u  ) 
n 

= ± e-x 
n 9 

• 

where 

$ denotes  the  standard  normal  d.f.  Since 

1 - <Mu  ) ~ 

<1-  (u  )/u, 

| 

L — 


<4>  bcinq  the  standard  normal  density)  wo  have  i e”xu  /4>(u  ) ► 1 

n n n 


n 
and 


hence  -log  n - x + log  un  - log  $(un)  -»  0 , or 


(1.20) 


1 ? 

log  n - x + log  un  + ^ lo9  271  + u*/2  - °' 


It  follows  at  once  that  u2/(2  1ogn)  -*  1 and  hence 
2 log  un  - log  2 - loglog  n ♦ 0 
or 

log  un  = log  2 + log  log  n)  + o(  1 ) . 

Putting  this  in  (1.20)  we  obtain 
y2 

~ x + log  n - i log  4n  - loglog  n + o(l) 


or 


and  hence 


C x - i log  4ti  - i loglog  n 

log  nJ  1 + + o 

\ log  n 


1/2  f x - i log  4 n - \ loglog  n , . 

“»■  l21°”"  v{^— — 

so  that 

un  = iL  + bn  + o((1°g  n)'1/2)  = ^-+b  + o(a"1). 
n an  n n 

Hence,  since  by  (1.18)  we  have  P(Mn  < un } * exp(-e'x)  where  t = e"x, 
P(Mn  ^ x/an  + bn  + 0{an1^  * exp(-e"x) 


or 


L 


. |:  I i IM 
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Pia  (M  -b  ) ♦o(l)  - x)  • exp(-e  x) 
n n n 

from  which  (1.19)  follows,  as  required.  D 

While  there  are  some  computational  details  in  this  derivation,  there 
is  no  difficulty  of  any  kind  and  (1.19)  thus  follows  in  a very  simple  way 
from  the  (itself  simple)  result  (1.18).  The  same  arguments  can,  and  will 
later,  be  adapted  to  a continuous  time  context. 

Poisson  nature  of  exc eedances  ( and  imp lications  for  k - t h maxima 

We  can  look  at  the  choice  of  u^  which  makes  (1.17)  hold  in  a slightly 
different  light.  Let  us  regard  as  a "level"  (typically  becoming 

higher  with  n)  and  say  that  an  ttjccet\Ln ice  of  the  level  u by  the  se- 
quence  occurs  at  "time"  t If  i ' u^.  The  probability  of  such  an  ex- 
ceedance is  clearly  1-F(u  ) and  hence  the  mean  number  of  exceedances 

n 

by  >.  ^ , ...,  f is  n(l-K(u  ))  • i.  That  is  the  choice  of  is  made 

so  that  the  mean  number  of  exceedances  by  ......  is  approximately 

'1  n 

constant.  We  shall  pursue  this  theme  further  now  in  developing  Poisson 
properties  of  the  exceedances.  In  the  following,  S will  denote  the 
number  of  exceedances  of  a level  u by  f , , .... 

THEOREM  1.12  If  H.  ) is  an  i.i.d.  sequence,  and  if  iu  1 satisfies 

(1.17),  then  Sn  is  asymptotically  Poisson,  i.e.for  k = 0,  1,  2,  .... 

k 

(1.21)  PiS  < kl  * e"'  I i]/j! 
n ‘ j-0 

Conversely  if  (1.21)  holds  for  any  one  fixed  k,  then  (1.17)  holds 
land  (1.21)  thus  holds  for  all  k) . 

PROOF  We  shall  show  that  if  S()  is  u>!;<  binomial  r.v.  with  parameters 

n,  pn  and  0 _ i >.  then  (1.21)  holds  if  and  only  if  np  • i.  The 

result  will  then  follow  in  this  particular  case  with  p * 1-Flu  ). 

1 n n 

If  S is  binomial  and  np  ♦ i,  then  (1.21)  follows  at  once  from 
n n 
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the  standard  Poisson  limit  for  the  binomial  distribution. 

Conversely  if  (1.21)  holds  for  some  k but  npn -f*  t , there  exists 

t'  ft,  0 < i'  < •»,  and  a subsequence  {n.}  such  that  n„p„  ■*  t'.  If 
1 • * K I n j 

the  Poisson  limit  for  the  binomial  distribution  shows  that 

rlSn  < k)  * e q I'Vjl  us  8 ♦ «•,  which  contradicts  (1.21)  since 

— x k k 

the  function  e ! j-o  x ^ • *s  strictly  decreasing  in  x ^ 0 and  hence 

1-1.  On  the  other  hand  if  r*  « <», 

k 


,(npn)r(l-Pn)n'r- 


Pis  < kt  = 1 (")pr(l  - p )n'r 

n - r=0  r n n 


But  1 - x < e for  0 < x < 1 so  that 


i i r , , . n-  r . , r - ( n - r ) 

(npn)  (1  - pn>  i (npn)  e n 

which,  for  each  fixed  r,  tends  to  zero  as  n » ■»  through  the  sequence 

of  values  in^l,  since  n.p  * <*>.  Thus  P(S  » k)  * 0 as  l ■*  <*>,  con- 

n{  nf 

trad  let inq  the  non-zero  limit  (1.21)  . Hence  we  must  have  no  -»  t,  as 

n 

asserted.  o 


We  note  incidentally,  that  the  random  variable  S used  above  is  as- 
1 n 


sj of  the  level  u be- 

n 


ymptotically  the  same  as  the  number  of 
tween  1 and  n.  Thus  we  may  obtain  a Poisson  limit  for  the  number  of 
such  upcrosslnjs.  Such  Poisson  properties  of  uperossings  will  play  an 
important  role  when  we  consider  continuous  time  processes. 


Asymptotic  distribution  _of_k  -th  largest  values 
( k) 

If  denotes  the  k - th  largest  among  , , ...,  • , then  clearly 

( k ) 

the  event  (M^  i un  ^ is  the  same  as  the  event  (S^  «.  k).  By  using  this 
we  may  at  once  obtain  the  following  restatement  of  Theorem  1.12. 

THEOREM  1.13  Let  { f > be  an  i.i.d.  sequence.  If  (u  ) satisfies  (1.17) 
——————  n n 

then 


I 
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...  k-1 

<1.22)  P<m'K’  - u ) * e'1  l s/s'., 
n ' n s-0 

k * 1,  2,  ...  Conversely  If  (1.22)  holds  for  some  fixed  k then  (1.17) 
holds  and  so  does  (1,22)  for  all  k ■ 1,  2,  ...  a 

We  may  further  restate  this  result  to  give  the  asymptotic  distribu- 
tion of  M'k*  in  terms  of  that  for  M (=  M*1*). 
n n n 

THEOREM  1.14  Suppose  that 

(1.23)  PUn(Mn  - bn)  < x)  * G(X) 

for  some  non-degenerate  (and  hence  Type  X,  II,  or  III)  d.f.  G.  Then, 
f or  each  k * 1 , 2 , . . . , 

Ik)  w ^-1  s 

(1.24)  P(an(M^  ’ - bn)  : x)  • G(x)  l (-log  G(x) ) /si 

s=0 

where  G(x)  0 (and  zero  where  G(x)  = 0). 

Conversely  il  for  same  fixed  k, 

(1.25)  P(an(M,(ik)  -bn)  - x)  " H ( x ) 

tor  some  non-degenerate  H,  then  II(x)  must  be  of  the  form  on  the  riqht 
hand  side  of  (1.24),  where  (1.23)  holds  with  the  same  G,  a , b^.  (Hence 
(1.24)  holds  for  all  k.) 

PROOF  If  (1.23)  holds  and  C.(x)  > 0 then  (1.22)  holds  with  k -=  1 , i = 
-lcgG(x),  so  that  by  Theorem  1.13  (1.22)  holds  for  all  k,  i.e.  (1.24) 
follows.  The  case  G(x)  - 0 follows,  using  continuity. 

Conversely  if  (1.25)  holds,  for  some  fixed  k,  and  x is  such  that 
H ( x ) ' 0,  we  may  clearly  find  i > 0 such  that 
k-1 

H(x)  -*  e 1 >'  ’S/s!  , 

s 0 

since  this  function  decreases  continuously  from  1 to  0 as  t in- 
creases. Thus  (1.22)  holds  for  this  k and  hence,  by  Theorem  1.13  for 
all  k including  k-1,  which  gives  (1.23)  with  r = -logC,(x)  (non- 
degeneracy  of  G being  clear)  . o 


3 

* 
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I 


We  see  that  for  i.l.d.  random  variables  any  limitinq  distribution  of 
(k) 

the  k - th  largest,  , has  the  form  (1.24)  based  on  the  same  d.f.  G 

as  applied  to  the  maximum,  and  moreover  that  the  normalizing  constants 
are  the  same  for  all  k including  k = 1 (the  maximum  itself) . Thus 
we  have  a complete  description  of  the  possible  non-degenerate  limiting 
laws . 


Joint  asymptotic  distribution  of  the  largest  maxima 

The  asymptotic  distribution  of  the  k - th  largest  maximum  was  obtained 
above  by  considering  the  number  of  exceedances  of  a level  un  by 
f.j,  Cn-  Similar  arguments  can,  and  will  presently,  be  adapted  to 

prove  convergence  of  the  joint  distribution  of  several  large  maxima. 


Let  the  levels  u 


(1) 


> u(r)  satisfy 


(1.26) 


1-F(u^1))  = Tj/n  + o(l/n)  , 


1 - F(u^r) ) = Tr/n  + o(l/n)  , 


and  define  S*k'  to  be  the  number  of  exceedances  of  u*k*  by  f , , .... 

n n 3 sl'  ' 


THEOREM  1.15  Suppose  that  is  an  i.i.d.  sequence  and  that  (u^ 

k = 1,  ... 


(k) 


■,  satisfy  (1.26).  Then,  for  kj  > 0,  ...,  kf  > 0, 


(1.27)  P(S 


(1) 


k S(2) 
V n 


kl  + k2  > • • • > sn  * = k1  + . . . + kr } 


' k-7 
*1' 


(i2  - T1) 

k ' 

k2. 


(l„  " T 


r-1 ' 


kT 

r 


PROOF  Writing  pn  ^ = 1-F(u^k^)  for  the  probability  that  f,j  exceeds 
(k) 

un  , it  is  easy  to  see  that  the  left-hand  side  of  (1.27)  equals 

^ k _ 


(1 


fn\kl 

/n-ki nI 

Nkj/  Pn,l 

V k2  Al>n>2  Pn,l] 

(n-ki-...-kr.1U  >kr.(i_p  )"-kl 

\ kr  A n,r  rn,r-l/  Hn,r' 


n-k. - . . .-k 


-20- 


f'rom  (1.26)  it  follows  in  turn  that 

k,  k 


(k")  Pn!l  = "*••••  <n-k1  + 1)  PhJjAj!  - T^/kjt, 
,n-k1-...-k,_1y  \kv 

1 kf  )\pn,  t ” Pn,  1-lJ 


(n-k1-...-kJ_i)-....(n-ki-...-kf  ♦ A,: 


"i-'i-i1  /kr 


for  2 < !•  < r,  and  that 


n-k,-...-k  -t 

( 1 - p ) r * e , 

*n,r  * 


and  thus  (1.27)  is  an  immediate  consequence  of  (1.26)  and  (1.28).  a 


Clearly 


(1.29)  P(M<IJ  <■  u(1\  ...,  M<r)  < U<r,t 
n - n n - n 


= p { S * 1 * = 0 , sW)  • 1 , . . . , S * r * • r - 1 ) .a 
n . 9 n n 


and  thus  the  joint  asymptotic  distribution  of  the  r larqest  maxima  can 


be  obtained  directly  from  Theorem  1.15.  In  particular,  if  the  distribu- 


tion of  a (M*1'  -b  ) converqes,  then  it  follows  not  only  that  a (M^k*- 
n n n n n 


b(i)  converges  in  distribution  for  k = 2,  3,  ...  as  was  seen  above,  but 


also  that  the  joint  distribution  of  a (M*1'  - b ) , ...,  a (M*r*  -b  ) 

n n n n n n 


converges.  This  is  of  course  completely  straightforward,  but  since  the 
form  of  the  limiting  distribution  becomes  somewhat  complicated  if  more 
than  two  maxima  are  considered,  we  state  the  result  only  for  the  two 
largest  maxima. 


THEOREM  1.16  Suppose  that 


(1.30)  P(a  (M(1)  - b ) - xl  ” G (x ) 
n n n - 


for  some  non-degenerate  (and  hence  Type  I,  II,  or  III)  d.f.  G.  Then, 


for  x , 


'2' 


. ... 


■! 


mu  IL'mi  i i in J 





Increas  1 ncj^  ranks 

( k> 

The  results  above  apply  to  the  k - th  largest  NT  of  f,j,  f.^,  , 

when  k Is  fixed.  We  refer  to  this  as  the  case  of  fixed  ranks  (or  extreme 
order  statistics)  . It  is  also  of  interest  to  consider  cases  where  k = 
k as  n ■*  ■»  and  we  shall  refer  to  this  as  the  case  of  inareasing 

ranks.  Two  particular  rates  of  convergence  are  of  special  interest: 

(i)  k /n  » P (O'  0 1),  which  we  shall  call  the  case  of  ami  rut  ranks, 

n 

(ii)  kn  °°  but  k^/n  * 0,  which  will  be  called  the  intermediate  rank 
case . 

For  the  consideration  of  fixed  ranks  it  was  useful  to  define  levels 

lun>  satisfying  (1.17),  i.e.  n ( 1 - F (un> ) -»  T . In  the  case  where  k » «>  we 

shall  find  that  the  appropriate  restrictions  are  that  nF(u  )(1-F(u  ))-»«• 

n n 

and,  writing  pn  =*  1-F(un), 
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(1.32) 


k - n p 
n 


(npn(l  - pn)  ) 


T72  * 


for  a fixed  constant  t,  or  equivalently  (as  we  shall  see). 


(1.33)  n-k 


n 


kn  - n Pn 

(k^l-V"" 


1/2 


Theorem  1.11  now  has  the  followtnq  counterpart  (In  which  4 will  de- 
note the  standard  normal  d.f.,  and  Sn  la  aqain  the  numbers  of  exceed- 


ances of  a level  un  by  f.^,  f. 2 » 


..,  f.n). 


THEOREM  1 . 17  With  the  above  notation,  let  kn  * write  pn  = 1-F(un), 


and  suppose  np  (l-pn> 


If  (u  I satisfies  (1.32),  then 
n 


(1.34)  P(Sn  < kn)  * *(t)  as  n > 

Conversely  if  (1.34)  holils  so  does  (1.32). 

In  the  above  statements  (1.32)  can  be  replaced  by  the  equivalent  con- 
dition (1.33)  . 


I 'HOOK  We  may  write  Sn  > x,  where 


n 


\ , I oi  0 accord  i nq  as  -•  u 
1 t n 


or  ; < un-  The  Xj  are  thus  l.i.d.  with  P(x^  = 1 1 “ Pn  = - 0) . 

It  follows  from  the  Berry-Esseen  bound  that 


lp,sn  i kn>-*( 


k - n p 
n n 


("Pn'l-'V* 


T72 


1/2 


which  tends  to  zero  since  npn(l-pn)  ♦ 


)l  < C/(npn(l  - Pn) ) 

The  main  result  follows  since 


-( 


kn  ~ n pn 

(npn(l-Pn)) 


172 


) 


4(1) 


if  and  only  if  < kn  - n p„)  / (n  pn ( 1 - pn> ) 1/2  - t , (4  and  its  inverse  func- 
tion both  beinq  continuous). 

Finally,  that  (1.32)  implies  (1.33)  follows  by  writinq  kn  = n pn  + 

t i (n  p ( 1 - p ) ) (1  +o(l)),  and  notinq  that  this  impl  ies  k ~ n p 

rn  n n it 

and  (n-kn)  ~ n(l-pn>.  Similarly  (1.33)  implies  (1.32).  o 


Correspondinq  to  Theorems  1.13,  1.14,  we  thus  have  the  followinq  re- 


sults. 
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THEOREM  1.18  With  the  above  notation,  suppose  that  kn  np  (1-p  ) ’ 
(pn  * 1 - F (i*n> ) . If  (1.32)  or  (1.33)  holds,  then 


(1.35)  IMM  n < u ) -*■  * ( -t ) . 
n - n 

Conversely  if  (1.35)  holds  so  do  (1.32)  and  (1.33) 


THEOREM  1.19  Again  with  t ho  above  notation,  suppose  that  (1.32)  or  (1.33) 

holds  with  ii  ii  (x)  x/u  ♦ l>  (i  i ( x ) ) t « * r some  sociuonros  l.i  01, 
n n n n ' ii 

(b  I.  Then 
n 

( k ) 

(1.36)  P|an(Mn  n - bn)  i x)  ” )l(x) 

where  ll(x)  = ♦(r(x)l.  Conversely  if  (1.36)  holds  for  some  non-deqenerato 
d.f.  H,  then  we  have  H(x)  = Hi(x))  where  (1.32)  and  (1.33)  hold  with 
un  = x/an  + bn,  i = x (x) . □ 


Central  ranks 


The  case  of  central  ranks,  where  kn/n  >0  (0  < 9 < 1)  has  been  studied 
in  Smirnov  (1952).  While  we  shall  have  little  to  say  about  this  in  later 
chapters,  for  the  sake  of  completeness  a few  basic  facts  for  the  i.i.d.  se- 
quence will  be  discussed  here.  First  we  note  that  it  is  possible  for  two 

sequences  Ik  I,  (k'l  with  lim  k /n  = lim  k'/n  to  lead  to  different  non- 
n n n n 

( k ) ( k 1 ) 

degenerate  limiting  d.f.'s  for  Mn  " » Mn  n • Specifically,  as  shown  in 
Smirnov  (1952),  we  may  have  kn/n  6,  k^/n  > 11  and 
(k  > w 

(1.37)  P i (Mn  n -bn)  < x)  • H(x), 

(kM  w 

(1.38)  I>(a[,i(Mn  n - b^)  < x)  > H 1 (x)  , 

where  a^  > 0,  b^ , a^  ' 0,  1>^  are  constants  and  H(x)  , H'(x)  are  non- 
degenerate  d.f.'s  o t different  "type".  However  (his  is  not  possible  if 


(1.39)  ► 


■ft1-) 


as  the  following  result  shows. 


; 


I.liMMA  1.20  Suppose  that  (1.37)  and  (1.38)  hold  where  H,  II* 


are  non* 


degenerate  and  kn,  k|(  both  satisfy  (1.39).  Then  li  and  H'  are  of 
the  same  "type",  l.e.  H'(x)  = H(ax  + b)  for  some  a s 0,  b. 


I'KOOF  If  the  terms  of  the  i.l.d.  sequence  f j,  ' 
then  by  Theorem  1.19 


have  d . f . 


r. 


k - n ( 1 - F <x/a  + b ) ) 

(1.40)  — - • t(x) 


(k  ( 1 - k /n)  ) 
n n 


where  H(x)  = 4'(i(x)).  By  (1.39)  we  then  have 

0 - <1  - F( x/a^  + bn) ) 

/n  5-75 •*  1 (x)  . 

(6(1  - 0))  17 i 


Again  by  (1.39),  with  k replaced  by  k^,  we  must  therefore  have  that 
(1.40)  holds  with  k^  replacing  k^,  and  hence  by  Theorem  1.19,  that 
Ik* ) 

Fla  (M  11  -b  ) - x)  * 4>(  1 I x ) ) » ll(x). 
n n n - 


Ik') 


But  It  II 


1 S l lie  d . I . I'l 


tills  says  tli.it  II  (x/a  t b ) > ll(x), 

' 11  11  11 


whereas  also  11  (x/a‘  *1>')  • H'lx)  by  (1.38).  Thus,  by  Lemma  1.3,  It 

nun 

and  It'  are  of  the  same  type  as  required. 


It  turns  out  that  for  sequences  I*4,,!  satisfying  (1.39)  just  four 
types  of  limiting  dint  1 itmt  tons  II  satisfying  (1.37)  are  possible  for 
(kn’ 

M . For  completeness  we  state  this  here  as  a theorem  - and  refer  to 
n 

Smirnov  (19^2)  for  proof. 


TIIKPKLM  1.21  If  the  central  rank  sequence  tkn)  satisfies  (1.39)  the 
only  possible  non-degenerate  d.f.’s  11  for  which  (1.37)  holds  are 


l . 

H (x ) 

- 0, 

X 

0 

« I'lcx'1) 

X 

- 0 

(c  ■>  0, 

a ' 0) 

2. 

H (x) 

- ♦(-c|xp) 

X 

< 0 

(c  > 0 , 

a ' 0) 

- 1 

X 

: 

*' 


3.  H(x)  = ♦(-c1|x|a) 


♦ (c2x11) 


4.  H ( x ) = 0 

« 1/2 
= 1 


Intermediate  ranks 
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x < 0 

x > 0 (c^  > 0,  c2  > 0,  a > 0) , 

x < -1 

-1  < X < 1 

X > 1 . 


By  an  intermediate  rank  sequence  we  mean  a sequence  { kn } such  that 
k -*  “■  but  kn  = o(n)  . The  general  theory  for  increasing  ranks  applies, 
with  some  slight  simplification.  For  example  we  may  rephrase  (1.33)  as 


k k 

p = — - T — — 

n n n 


1/2 


.1/2 


+ o 


(V)- 


The  following  result  of  Wu  (1966)  gives  the  possible  normalized  limit- 

OO 


ing  d . f . ' s of  M 


when  kn  is  non-decreasing. 


THEOREM  1.22  If  £ , 


are  i.i.d.  and  (kn)  is  a non-decreasing 


intermediate  rank  sequence,  and  if  there  are  constants  a > 0,  b such 

n n 

that 

(kn> 

P(an(Mn  n - bn)  < x)  - H ( x ) 

for  a non-degenerate  d.f.  H,  then  H has  one  of  the  three  forms 

H^(x)  = *(-a  log|x|)  x < 0 (a  •>  0) 

=1  x > 0, 


H 2 ( x ) = 0 

= 4>  ( a log  x) 

H3(x)  = *(x) 


x < 0 (a  > 0) 
x > 0 , 

— «>  < x < ^ • 


This  theorem  is  rather  satisfying,  though  it  does  not  specify  the  do- 
mains of  attraction  of  the  three  limiting  forms.  Some  results  in  this 
direction  have  been  obtained  in  Chibisov  (1964),  Smirnov  (1967),  and  Wu 


(1966),  However  these  are  highly  dependent  on  the  rank  sequence  (k^). 

2 0 

For  example  a class  of  rank  sequences  Ik  ) such  that  k ~ In 

n n 


(0  ••  0 < 1)  are  studied  in  Chibisov  (1964).  If  F is  any  d.f.  it  is 
known  that  there  is  at  moat  one  pair  of  (t,  tl)  such  that  F belongs 
to  the  domain  of  attraction  of  II  ^ and  the  same  statement  holds  for  II,. 
In  addition,  there  are  rank  sequences  such  that  only  the  normal  law  II  ^ 
is  a possible  limit  and,  moreover,  there  are  distributions  attracted  to 
it  for  every  intermediate  rank  sequence  (k^). 

The  above  brief  survey  of  selected  parts  of  classical  extreme  value 
theory  is  by  no  means  comprehensive  or  complete.  However  the  topics  have 
been  chosen  to  illustrate  the  theory,  and  to  provide  a starting  point  for 
the  discussion  of  dependent  cases.  In  the  next  chapters  we  shall  take  up 
some  of  these  topics  directly,  but  will  also  consider  a number  of  areas 
which  are  related  to  extreme  value  theory  and  have  Importance  in  then 
own  right. 


4 
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CHAPTKK  2 


MAXIMA  OF  STATIONARY  SEQUENCES 


There  are  various  ways  in  which  the  notion  ot  an  i.i.d.  sequence  mav 
be  generalized  by  "intioducing  dependence”,  or  a 1 lowing  the  f to  have 
different  distributions,  or  both.  For  example  an  obvious  generalization 
is  to  consider  a sequence  which  is  Markov  of  some  order.  Though  the  con- 
sideration of  Markov  sequences  can  lead  to  fruitful  results  for  extremes, 
it  is  not  the  direction  we  shall  pursue  here. 

We  shall  keep  the  assumption  that  the  f.  have  a common  distribu- 
tion; in  tact  it  will  lx-  natural  to  consider  l a 1 / uniir;/  sequences,  i.o. 
sequences  such  that  the  distributions  of  (f,  t~.  ) and 


(4 


j1+m 


.,  4 ) are  identical  tor  any  choice  of  n,  j., 

7 n ^ 


and  m.  Then  we  shall  assume  that  the  dependence  between  4j  and  f. ^ 
falls  .'it  in  some  specified  way  as  |i  - j|  increases.  This  is  different 
from  the  Markov  property  where  in  essence  the  past,  { 4 ^ » i < n),  and 
the  lut  un 

The  simplest  example  of  the  type  of  restriction  we  consider,  is  that 


[ f.  ^ ; | ■»  nl,  are  independent,  given  I tie  present,  f,^. 


and 


J 


be  act  ua  lly  i uj,  /•.  it  - 


ol  in-dcpcndcncc,  wliicti  lequires  that 
drnt  if  | i - j | ' m . 

A more  commonly  used  dependence  restriction  of  this  type  for  station- 
ary sequences  is  that  of  • (introduced  first  in  Rosenblatt 

(1956)).  Specifically,  the  sequence  {£^1  is  said  to  satisfy  the  strong 
mixing  assumption  it  there  is  a function  g(k),  the  "mixing  function", 
tending  to  zero  as  k »■»,  and  such  that 


when  A 6 A-  ( 4 j » 


| P (AOB)  - P ( A ) P ( U ) | < q ( k ) 

.,  4 ) and  B€F(4 


P - - * "ptktl1  pt  k ♦ 2 * •••’  f°*  anY  P 

and  k,  #’(•)  denotes  the  o-field  generated  by  the  indicated  random 
variables.  Thus  when  a sequence  is  mixing,  any  event  A "based  on  the 
past  up  to  time  p”  is  "nearly  independent"  of  any  event  B "based  on 
the  future  from  time  pik  U onwards",  when  k is  large.  Note  that 
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this  mixing  condition  is  uniform  in  the  sense  that  g(k)  does  not  depend 
on  the  particular  A and  B involved. 

The  Mrr.'  I u t ion  between  t"_  and  !.  ^ is  also  a (partial)  measure  of 
tlu'ii  dependence . Hence  ain't  Ini  dependence  rest  i let  ion  ol  tin'  same  type 
is  |t’orr(i.j,  f-j'l  s g ( | i - |[)  where  g(k)  * 0 as  k • Obviously 
such  a restriction  will  be  most  useful  if  the  / form  a normal  sequence. 

Various  results  from  extreme  value  theory  have  been  extended  to  apply 
under  each  ot  the  more  general  restrictions  mentioned  above.  For  example 
Watson  (19S4)  generalized  (1.18)  to  apply  to  m-dependent  stationary  se- 
quences. Loynes  1 1 ^ t» b ) considered  quite  a number  of  results  (including 
(1.18)  and  Gnedenko's  Theorem)  under  the  strong  mixing  assumption,  for 
stationary  sequences.  Berman  (19t>4)  used  some  simple  correlation  restric- 
tions to  obtain  ( 1 . 1 *> ) tor  stationary  normal  sequences. 

It  is  obvious  that  the  results  ot  l.oynes  (l‘it>S)  and  Berman  (19t>4)  are 
related  - similar  methods  being  useful  in  each  - but  the  precise  connec- 
tions are  not  immediately  appatent,  due  to  the  dftterent  dependence  i e- 
strictions  used.  Berman's  correlation  restrictions  are  very  weak  assump- 
tions, leading  to  sharp  results  for  "u  rm.ii  sequences.  The  mixing  condi- 
tion used  by  l.oynes,  while  being  useful  in  some  contexts,  is  obviously 
lather  restrictive.  In  this  chapter  we  shall  propose  a much  weaker  condi- 
tion ot  "mixing  type",  which  first  appeared  in  Leadbet.ter  (1974),  and 
under  which,  toi  example,  the  results  ot  l.oynes  (19t>5)  will  still  be 
true,  further,  this  condition  will  be  satisfied  lor  stationary  normal 
sequences  under  Berman’s  correlation  conditions  (as  we  shall  see  in  the 
n«  ■ .<  I oh.\| 1 1 < 'i  ) . I(i  nee  the  i c l a t i > 'iisii  i us  be  tween  l lie  va  i i eus  i os  u 1 1 s art* 
c l<i  l it  led  . 

Ml \ 1 ng  condlt ions  tor  Gnedenko* a theorem 

In  weakening  the  mixing  condition,  one  notes  that  the  events  ol  interest 
in  extreme  value  theory  are  typically  those  of  the  form  1 ? , _ u)  or 
their  Intersections.  For  example  the  event  (M^  * u)  is  just 
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tC|  < u,  ^ < u,  ....  £n<u).  Hence  one  may  be  led  to  propose  a condition 

like  mixing  but  only  required  to  hold  for  events  of  tins  type.  For 

example  one  such  natural  condition  would  be  the  following,  which  we 

shall  call  Condition  U.  For  brevity  we  will  write  F . (u)  for 

1 1 ' ' * v n 

F , . (u,  ....  u),  if  F . (x.,  . ..,  x ) denotes  the  joint  d.f. 

1’  n 'l-'  n J n 

of  \ £V 

CONDITION  P will  bo  said  to  hold  if  for  any  integers  v .. 

v •••  v 1 for  which  -i  ^ and  any  real  u. 


ip  and 


(2.1) 


I . 


1 1 * ‘ * ip' ^ 1 ' ' ' ^ 


(u)  - F 


. . tu) F . (u)  j x g ( t ) 

I'*  P Jl*--Jg 


where 


g ( t ) 


0 as  t 


We  shall  see  that  Gnedenko’s  Theorem  - and  a number  of  other  results  - 
hold  under  1).  However,  while  D is  a significant  reduction  of  the  re- 
quirements imposed  by  mixing,  we  can  do  better  yet.  We  shall  consider  a 
cond  1 1 i on , t o bo  r,i  1 led  P ( u^ ) , wh  i oh  w i I I i n vo  1 vo  a roqu i i ome h t I i ko 

(2.1)  but  applying  only  to  a certain  sequence  (,t  values  (u  I and  not 

n 

necessarily  to  all  u-values.  More  precisely,  it  (up)  is  a given  real 
sequence,  we  define  the  condition  Diu  ) as  follows. 


CONDITION  1)  ( u ) wi  I I be  said  to  hold  i!  lor  any  integers 


1 <.  i , 


(2.2) 


), 


P -1 


iq  1 n for  which  - i^  ' i,  we  have 


|til*--ip.Jl"^qU,n)  " Kil  ’ • • S 


(un*  Fj  . . . . j 'VI 
1 ‘I 


n,  i 


where  4 * 0 as  n * ® for  some  sequence  = o(n)  . 

Note  that  for  each  n,  < we  may  replace  a . by  the  maximum  of  the 

v 

loft  hand  side  of  (2.2)  over  all  allowed  choices  of  i's  and  j*s#  to 
obtain  a possibly  smaller  a , which  is  non- increasing  in  ^ for  each 

n » v 

fixed  n,  and  still  satisfies  u ^ * 0 as  n » •».  Note  also  that  for 

* n 

such  taken  non-1  nc reusing  in  ( for  each  fixed  n,  the  condition 

“n,t  * 0 ds  n * *'  4n  = °(n> « may  be  rewritten  as 


^ - - 


'' 
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(2.1)  a . * 0 for  each  X s 0 . 

n , n\ 

It  is  trivially  sci'ti  that  it  i *0  for  some  t » o(n),  thon 

n 1 n n 

(.  . t)  holds . The  oonvot  so  in.  > ^ l>o  shown  l»y  notin')  th.it  (2.1)  implies  the 


t'  \ l 

1 1 no 

• ol  an  inert 

ms  i mi 

ol  constants 

n,k 

such  that 

a /.  < 

n,  n k 

k ' for  n 

1 V 

w 

1 1 k 

n 

1 s de  t 1 lied 

by 

k 

n 

i lor 

m v 

r - 

n v 

"Yn*  r - l- 

then 

in,  v n 
k 

so  that 

a 

n, 

, n/k 

' k * >0,  and  the 
- n 

n,  ii/  k 

n n 


sequence  li  ) may  be  taken  to  be  ink  ). 

n n 

Strom)  mixim)  implies  D,  wtneh  in  turn  implies  Dlu^)  for  any  se- 
quence iu^I.  Also  Diu^)  is  satisfied,  for  appropriately  ohosen  (u^), 
by  stationary  normal  sequences  under  weak  conditions,  whereas  mixing 
need  not  be  (and  it  seems  likely  that  D need  not  be  either,  though  we 
Siave  not  investigated  this). 

first  we  qive  a lemma  which  demonstrates  how  Condition  Dlu^)  gives 
t lie  "degtee  of  independence"  appropriate  for  our  purposes.  It  E is 
ani  net  of  integers,  M(E)  will  denote  max  { f.  ^ ; j 6 E ) (and  of  course 
Mild  M if  E=(l,  ...,  nl).  It  will  be  convenient  to  let  an 
"interval"  mean  anv  t mite  set  . of  consecutive  integers 
)j.  ...»  j i ! > say;  its  ,-nj  t h will  be  taken  to  be  +1.  If  F = 

...  k^!  is  another  interval  with  kj  ">  3^,  we  shall  say  that  E 
and  F are  ra  ted  by  kj  - 3^. 

1'hroughout,  (f  ) will  be  a stationary  sequence. 

■ • > X1A  2.1  Suppose  D(un>  holds  for  some  sequence  (u^l.  Let  n,  r,  k 
be  tixed  integers  and  E[(  ....  E subintervals  of  i 1 , ...,  n)  such 


that 

E . and 

i 

Ej  are 

■ separated  by  at  least 

k 

when  l + j . Then 

|p(  n 
' j - 1 

iM  (E  ) 

- u ))  - : P !m(E . ) - 

7 j--l  1 

u >| 
n 1 

( r - 1 ) a . . 
n,k 

PROOF 

This  is 

eas  i ly 

shown  inductively.  For 

brevi ty  write  A = 

J 

M a:  t ) 

' u } . 
n 

Let  E j 

■ ( k ^ , . . . , i ^ } where 

(by 

renumbering  if  neces- 

s it  y ) 

*i  i ‘i 

' k,  ! 

4. 

. . . . Then 

iPfA^A^)  - P(A1IP(A2) 


( u ) - F 


k,...l1,k,...l, ' n'  ‘ k.  ...I,  ' “n'‘k,...l ,n' 


« i nee  - » j _ k . S i in  i I .■  i 1 y 


| P ( A j HA  ,hA  ^ ) - P(Aj)P(A2)P(A3)  | 

< |P(AinA2OA3)  - P(A1f1A2)P(A3)  | + |P(AinA2)  - P l A3  ) P (Aj)  | P < Aj) 


since  E^UE2  - f2)  and  kj-tj  - **•  Proceeding  in  this  way 


we  obtain  the  result. 


This  lemma  shows  a degree  of  independence  for  maxima  on  separated 


intervals.  To  obi  a in  Gnedenko's  Theorem  1 1 om  Lemma  1.4  we  need  to  show 


that  if  (i.Il)  holds  for  k 1,  it  holds  for  all  k,  i.e.  that  if 


Pla^lM^-b^)  < xl  * G(x),  then  P(ank  ” fc>nk)  ^ x I -»  G / (x)  for  each 


k = 2,  3,  ...  This  will  be  so  if,  for  each  k = 2,  3, 


(2. 4)  PlMnk  < x/ank  rbnk)  - P (H.  < x/a_u  + b 


n - nk  nk 


as  n •*  »>.  Hence  we  wish  to  prove  (2.4)  to  obtain  Gnedenko's  Theorem. 


The  method  used  is  to  divide  the  interval  (1,  . ..,  n)  into  k in- 


tervals of  length  In/k),  and  use  "approximate  independence"  of  the 


maxima  on  each  via  Lemma  2.1  to  give  a result  which  implies  (2.4).  To 


apply  Lemma  2.1,  we  must  shorten  each  of  these  intervals  to  separate 


them.  This  leads  to  the  following  construction,  used  for  example  in 


Loynes  (1965),  and  given  here  in  a slightly  more  general  form  for 


later  use  also. 


Specifically  we  suppose  that  k is  a fixed  integer,  and  for  any  pos- 


itive integer  n,  write  n’  = ( n/k ] , (the  integer  part  of  n/k).  Thus 


we  have  n’k  < n ■ (n'  + 1 > k . Divide  the  first  n'k  integers  into  2k 


consecutive  intervals,  as  follows.  For  large  n,  let  m be  an  integer, 


“1 
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k m<  n',  and  write  = 1 1 , 2,  n ' - m 1 , 1 J n'-ra  + l,  n ' ) » 

I,,  I*,  ....  being  defined  similarly,  alternately  having  length 

n'  -m  and  m.  Finally  write 

Ik+1  = - 1 ) n 1 + m+  l>  ••••  kn'},  I * ^ = (kn1  +1,  ...»  kn'  + m}. 

(Not>-  that  1^^,  + i are  defined  diflerently  from  1 ^ , 1*  lor  j < k.) 

The  main  steps  of  the  approximation  are  contained  in  the  following 

lemma.  These  are,  broadly,  to  show  first  that  the  "small"  intervals  I* 

car.  be  essentially  disregarded,  and  then  to  apply  Lemma  2.1  to  the  (now 

separate)  intervals  1^,  ...,  1^.  In  the  following,  (u^)  is  any  given 

sequ  nee  (not  necessarily  of  the  form  x/a  + b ). 

n n 

LEMMA  2.2  With  the  above  notation,  and  assuming  D(u  ) holds 
— n 


/ K 
o < p n 


P h l M ( I . ) u ) J - P { M ' u I < (ktl)PlM(I.)  u < m ( i * ) 
- 'j  = l 3 “ n / n-n-  1-n  1 


/ K \ k 

111)  I p n { M ( I . ) < u„-  -p  (HU.)  < u )i  < ka 

V j = | 3 - n / 1-n1-  n , m 

( iii  ) |Pk{M(I.)  < u )-Pk(M  , < u }]  < k P ( M ( I . ) < u < M ( I * ) ) . 

I - n n-n  1-n  1 

Hence,  by  combining  (i),  |i  i) , (iii), 

(2.5)  P{M  < u }-Pk{M  , <•  u } | < (2k  + 1 ) P { M ( I , ) < u < M ( X * ) } + k ci 

n-n  n-n  - 1-n  1 n,m 

k 

PROOF  The  result  (i)  follows  at  once  since  n iM(I.)  u ) = {M  < u }, 

. , 1-n  n-n 

] = 1 

and  their  difference  implies  M ( I ^ ) <.  <-  Mill)  for  some  j < k or 

otherwise  t . - u for  1 «.  j k n'  but  f . ' u for  some  i = 

3 ~ n jn  J 

kn't-1,  ...,  k(n'  + l),  which  in  turn  implies  M(l,  .)  < u < M (I  * .), 

k t-  i “ n k • 1 

since  m > k and  hence  k(n'  +1)  < k n'  + m) . Since  the  probabilities 
of  the  events  Md^)  < un  - M ( I * ) are  independent  of  j by  stationar  ity , 
(i)  follows. 

The  inequality  (ii)  follows  from  Lemma  2.1  with  I for  E ^ , noting 
that  PlM(Ij)  < un)  is  independent  of  j. 

To  obtain  (iii)  we  note  that 

t)  < P { M ( I . ) < u ! PIN  ,<  u ) = P{  M ( I , ) < u < M ( I f ) } . 

- l-n  n-n  1-n  1 
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The  result  then  follows,  writing  y = P(M(I,)  < u } and  x = P{M  , < u I, 

i - n n - n 

from  the  obvious  inequalities 
k k 

0 < y -x  < k(y-x)  when  0 < x ^ y < 1.  □ 

We  now  dominate  the  right  hand  side  of  (2.0)  to  obtain  the  desired 
approximation . 

LEMMA  2 ■ 3 If  D(un)  holds,  r > 1 is  any  fixed  integer,  and  if 
n > (2Mr+l)k,  then,  with  the  same  notation  as  in  Lemma  2.2, 

) 


(2.6)  PfM(I,)  L u 


M(  r ♦ ) ) 


i 2 r u 


n ,m 


It  then  follows  from  Lemma  2.2  that 


(2.7)  P(Mn  < un)  -P  (M[n/k]  < un}  - 0 as  n - 

PROOF  Since  n'  > 2Mr+l,  we  may  choose  intervals  E E . 

1 r 

each  of  length  m,  from  I1  = {1,  2,  ...,  n'  -m),  (n'  = [n/k])  so  that 

they  are  separated  from  each  other  and  from  I*  by  at  least  m 

(k  < m < n*  again).  Then 


/ r 

P (M ( I , ) < U < M(I*)}  < P n (M (E  ) < U },  {M ( I ? ) ? u } 
-L  - n i - v -j  s - n 1 n 


\ 


= (M(ES)  < un)^-p^  fl  (M(Es)  < un),  {M(I*)  < un)^. 

By  stationarity , P ( M ( E^ ) <_  u^}  = P{M(I|)  _ u^)  = p,  say,  and  by  Lemma 

2.1,  the  two  terms  on  the  right  differ  from  pr  and  pr+1  (in  absolute 

magnitude)  by  no  more  than  (r-l)n  and  ra  , respectively.  Hence 

n,m  n,m  1 

P ( M ( 1 1 ) < e < M(I*)j  < pr-pr+1  + 2ra 

-L  “ n 1 - *■  n,m 

from  which  (2.6)  follows  since  pr  - pr+1  < l/(r  + l). 

Finally  by  (2.5)  and  (2.6),  taking  m = according  to  (2.2),  Un=o(n)) 

lim  sup  |p{Mn  < un)  - Pk{Mn,  < un } | 

1 + (k  + 2r  ( 2k  + 1) ) lim  sup  a . = - - — , 

n,*n  r 

from  which  it  follows  (by  letting  r * •••  on  the  right),  that  the  left 
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hand  side  Is  zero.  Thus  (2.7)  Is  proved.  □ 

Gnedenko's  Theorem  now  follows  easily  under  qenetal  conditions. 

mi:oi;KM  2.4  Let  I I l>c  a slat  lonaty  sequence,  and  a • 0 and  b 
n n n 

alien  const. mis  such  that  I * I a (M  — l > ) xl  oonvcinos  to  a non-de'ieiier- 

n n n 

ate  d.t.  G(x).  Suppose  that  b(u  ) is  satisfied  for  u x/a  + b for 
r r n n n n 

each  real  x.  Then  G(x)  has  one  of  the  three  extreme  value  forms  listed 
i n Theorem  1.6. 

V’KOOl  Wiltin')  un  - x/a  » and  using  (2.7)  (with  nk  in  place  of  n) 
we  obtain  (2.4).  Hence  if  F is  the  d.f.  of  MI(  then,  as  remarked  in 
'■s'linei't  ton  with  12.4),  (l.ll)  holds  for  all  k since  it  holds  by  assump- 
tion tot  k 1.  Hence  by  l.emma  1.4,  G is  max-stable  and  thus  an  extreme 
value  t vpe  by  Theorem  1.6.  o 

I’OHtn.LAKY  2 . *'  The  result  remains  true  if  t)ie  condition  that  D(un>  he 
■.at  istti'd  for  each  u(i  x/a^  +■  b , is  replaced  by  the  requirement  that 
Condition  i>  holds.  (For  then  l)(u  ) is  satisfied  by  any  sequence,  in 
pat  t ieulnr  by  u^  = x/a  * tor  eac^  x.)  o 


Convergence  of  F(Mn  i u^  I under  dependence 

".'he  results  so  far  have  been  concerned  with  the  ('ciiotMi'  forms  of  lim- 
it in  i extreme  value  d i st  t ibut  ions  . We  now  turn  to  the  . .ri'ii  t eiiei1  of  such 
a 'unit,  in  that  we  formulate  conditions  under  which  (1.17)  and  (1.16) 
are  equivalent  tor  stationary  sequences,  i.e.  conditions  under  which 

(2.6)  IMM  u I * e"  1 

n - n 

is  equivalent  to 


(2.4)  l - F ( u 

n 

We  will  show 

i 1 - b ) has 

i*  a n 

were  i . i .d. 


P i 7. 1 ' up  ) **  t/n+o(l/n)  as  n • 

as  a corollary  that,  under  conditions  ot  this  type, 
the  same  limitin')  distribution  as  it  would  if  the 


< . 


As  may  be  seen  from  the  derivation  below,  if  (2.9)  holds,  then  Condi- 
tion P(u  „)  Is  sufficient  to  guarantee  that  lim  inf PlM  - u I > e 1 . 
however,  we  need  a further  assumption  to  obtain  the  opposite  inequality 
toi  the  uppet  limit.  Various  forms  of  such  an  assumption  may  be  used, 
here  we  content  ourselves  with  the  following  simple  valiant  of  condi- 
tions used  in  Watson  (1954)  and  l.oynes  (1965)}  we  refer  to  this  as 

p,<v- 


CONI'! 


TJON  1 > ‘ (u^)  wi  It  lu‘  said  to  hold  for  the  stat  ionaty  sequence  If 


and  sequence  (u  I ol  constants  if 


l n/k  I 

(2.10)  lim  sup  n P ( f, 

n *“■  j^2 


i u , f, 

1 n 3 


u ) » 0 as  k 

n 


(where  I ) denotes  the  integer  part) . 

Noti-  that  undot  (2.9),  the  level  u in  (2.10)  is  such  that  there 

n 

•ire  on  the  average  approximately  t exceedances  of  u among 

....  , and  thus  i /k  among  t ,,  ....  !, . ...  The  condition  I)  * ( u ) 

In  I I n/k  I n 

bounds  the  probability  ot  more  than  one  exceedance  among  f, . , ...»  ... 

i I 11/  K | 

This  will  eventually  ensure  that  there  arc  no  multiple  points  in  the 
point  process  ot  exceedances,  which  ol  com  so  is  neoess  ny  In  obtaining 
(as  we  later  shall)  a simple  Poisson  limit  for  this  point  process. 

Our  main  result  generalizes  Theorem  1.10  to  apply  to  stationary  se- 
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I'HKOKKM  2.6  It  IMu^),  D'lu^)  hold  tot  the  stafionaiy  sequence  l f,  . I , 

e 1 it  and  only 


■l  ■ u I 
n - n 


in. 


n , k 


L 


) = 1 n/k I . Si  nee 


lis  i mi  stationarity  it  tot  lows,  simply  that 


(2.11)  1 - n’  (1  - Flu,,))  1 lMMn,  v unl  _ l - n • ( 1 - K («n> ) ♦ Sn 

n' 

where  S » S . » n’  !!  PU,  ' u , , f.  . ' u I.  Since  n*  - ln/k|,  Condi- 
n n , k ...  l n i i' 

J ~ - _ l - 1 

tton  tv  tu  ) gives  limsupSn  k oil)  « o(k  ) as  k * 

11  n ►«» 

Suppose  now  that  (2.1>)  holds.  Then  1 -F(un)  ~ i/n  ~ W (n'k),  so  that 
t\  ► " in  (2.11)  g tvi's 


1 - t/k  ; limintIMM  , - u I < limsupl’iM^,  - u^)  < 1 - i /k  ♦ o ( l/k)  . 
n-»"  n»i“ 

By  taking  the  k-  th  powet  of  each  tens  and  using  (2.7)  we  have 

(1  - t/k)  < lim  inf  PIM  u I l im  sup  P(Mn  _ U(l  I ■_  ( 1 - t/k  + o(  l/k)  ) . 
n n **» 

Letting  k * »■  we  see  that  lint  IM  M ; u ) exists  and  equals  o 1 , as 

n * >■ 

required  to  show  (2.8). 

Conversely  it  (2.8)  holds,  l.e.  I'M  M ; u I * e 1 as  n » we  have 
rrom  (2.11)  lagain  with  n1  “ ln/kl), 

(2.12)  1 - v unl  - n1  (1  - K(un)  ) i 1 * PiMn,  v un»  ♦ Sn  . 

But  since  P ( M 1 un'  *«*”'»  (2.7)  shows  that  P(Mn,  * u^l  * e 1 k,  so 

that  letting  n *•  <*■  in  (2.12)  we  obtain,  since  n'  ~ n/k , 

l - e-  ' ' k v i 1 im  inf  n ( 1 - F (u())  ) v ^ 1 im  sup  nil  ~ F (u^) ) 
n u >sv 

l - o‘ '' k t o( I k) 

tioni  which  (multiplying  by  k and  letting  k » «-)  we  see  that 

n(l  “Flu  ))  » t so  that  (2.0)  holds.  o 

We  remark  here  that  if  D(u  ),  P’ (u  > hold  and  it  is  assumed  that 
(2.Lt)  holds  Just  for  some  subsequence  In.  I of  integers,  t.e.  1 ~F(u  ) ~ 

J n j 

t/n(  as  J * then  the  same  proof  shows  that  (2.8)  holds  for  that 


I l - - - - _ |. 

i 

. U.. u 
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subsequence,  t . o . P|M  ■ u I » e ' • This  observation  may  be  used  to 

Mj  - nj 

give  an  alternative  proof  of  the  statement  that  (2.8)  implies  (2.9)  in 

t)>is  theorem,  by  assuming  the  existence  of  some  subsequence  n1  for  which 

n . ( 1 - F (u  ) ) » t ’ f i , 0 < i ’ v *■. 

J "j 

As  a corollary  of  Theorem  2.6  we  may  obtain  a limiting  result  for  the 
maximum  M ( I n ) of  f.  , for  j in  any  "interval"  whose  length  is  asymp- 
totically proportional  to  n. 


I'OUOU.ARY  2.7  1 .«>  i ' ii'  h1'  a stationary  sot  pie  nee , ami  ( g ( i ) | , I ( II  i ) I 
real  sequences  satisfying  (2.9),  and  (2.9)  with  d i in  place  of  i,  re- 
spectively, i.o. 


(2.13)  1 - F (u  ( 8t ) ) ~ 0 T/n  as  n 

where  0 •>  0,  t N 0.  Suppose  that  D(u  (0t)),  n’(u  (Hi))  hold.  Then  if 
- n n 

(Igt  is  a sequence  of  intervals  of  integers  with  v members  where 
v ~ i'n,  we  ti.ive 


(2. 14)  P(M(In)  v u (i ) I ► e 


•Oi 


as  n 


-01 


PROOF  By  stationarity  it  is  sufficient  to  show  that  I’(M  >.  u (i))  *e 

vn  n 

Now  It  follows  at  once  from  Theorem  2.6  that  P(M  < u (0i))  * e 

vn  v n 

and  hence  It  Is  only  necessary  to  show  that 


-01 


(2.16)  P ( M v u ( i ) I - p ( M < u (0i 
v - n v - v 

n n n 


0. 


If  u ( t ) > uv  ( 0 t ) the  left  hand  side  of  (2.16)  is 
n 


P(u)  ( 0 t ) 
v n 


M U ( l ) I v Pi  U iu  (0  1 ) 

vn  n ' \j-l  vn 


S - un(l)l) 


i v (F(u  (i))  - F (u  (0i))). 

vn 

If  un(i)  v uv  ( *3 1 ) the  same  result  holds  with  reversed  signs  so  that 
n 

the  left  hand  side  ot  (2.16)  is  always  dominated  in  modulus  by 
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v I F (un (T ) ) - F(uv  (Ot ) ) I - v |1  - F(u  (6t) ) - (1  - F(u  (t)  ) ) | 
n n 

= V |Ji(l  +0(1))  -1(1  +0(1) ) I 
n 

= o(l)  as  n 

as  required.  o 

Note  that  if  u^tOi)  is  defined  to  satisfy  (2.13)  we  may  obtain 
un(i)  satisfying  (2.9)  by  taking  u^  ( t ) = u[n0]^®T*'  since»  (2.13), 

1 - F (Uj n0 j (Ot ) ) ~ 0t/[ nO ] ~ t/n. 

(Of  course  the  corollary  applies  with  any  other  u (t)  satisfying  (2.8) 
as  well  as  this  one.) 

Putting  this  slightly  differently,  if  un(t)  is  chosen  to  satisfy 

(2.9),  we  may  define  un(Ot)  to  satisfy  (2.13)  by  writing  un(0i)  = 

U[n/0] (I) * That  is,  given  un(i)  satisfying  (2.9)  for  some  i,  we  may 

define  u^ ( r ' ) satisfying  (2.9)  for  all  t1  > 0 by  taking  0 = t’/t. 

It  Is  also  useful  to  know  that  when  u ( t ' ) is  thus  defined,  if  D(u  (t)) 

n n 

or  P'(un(t))  holds,  then  so  does  Dlu^li')),  or  D'(u  (t'))#  for 
i 1 i . We  show  this  in  the  following  lemma. 

I.PMMA  2 ■ 8 bet  u ( t ) be  defined,  satisfying  (2.9)  for  a fixed  i 0. 
For  0 > 0 define 

(2.16)  un(OT)  - u(n/e) (t)  . 

Then 

(i)  u (Or)  satisfies  (2.13), 

n 

(ii)  if  0 < 1,  and  D(un>  holds  with  un  = un(r),  it  holds  also  for 
un (Ot ) , 

(iii)  the  same  is  true  for  D ' ( u ) instead  of  D(u  ). 

n n 
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PROOF  ( i ) By  (2.9), 

1 ' F(u(n/6)  (,))  ~ T/ln/p)  ~ 0*/n. 

(li)  If  D(u  ( t ) ) holds  and  1 < i,  <...<  i < -j , , . < i < n 

n 1 p '1  Jq  - ' 

3l_ip  - *•  we  have-  writinq  i - (i1 ip),  j « (jx j^)  for 


brevity. 


lFi,j (un(0T)  ’ * Fi  (un<eT,)F2(un(ei  ^ 


|Fi,j(uU/0](t))  -Fi‘u(n/0)(l))Fj(u[n/e)(T))l 
which  does  not  exceed  t = a[ n/0 1 , t ‘since  jq  < n < | n/0 ) ) . I f 

an,tn  “ 0 then  an,T  “ 0 wlth  ln  " e[n/0]  = °(n)'  so  that  Ui>  fol- 
lows . 

(iii)  also  follows  simply  since 
l n/k  ] 

j = 2 1 n 3 


n E P 1 1.  ^ > uJOi),  > u„  ( 0 1 ) ) 


[ n/k  ] 

T. 

3 = 2 

P(C1  > u 

( n/0] (T) 

’ > "I 

[ l n/0 ]/k  ] 

(n/0] 

E 

j = 2 

PiCj  > 

Uln/0](T) 

( 1 ) ) 


•j  l n/0] 


(x)  ) . 


By  D'(un>,  the  tipper  limit  of  this  expression  over  n (or  [n/0]) 
tends  to  zero  as  k * ~,  so  that  (lit)  follows. 


From  these  results  we  may  see  simply  that,  under  D and  p ' condi- 

ype 


tions  the  asymptotic  distributions  of  M ( I n ) is  of  the  same  type  as 


that  of  Mn,  when  In  has  vn  ~ 0n  members. 

THEOREM  2 . 9 Let  (Cn)  be  a stationary  sequence,  let  a^  > 0,  b^  be 
constants,  and  suppose  that 

P(an(Mn"bn)  - x 1 * G<x>  as  n ■+  », 

for  a non-degoner ate  d.f.  G . Suppose  n (u  ),  D'(u  ) hold  for  all  u 

n n n 

of  the  form  x/an  ♦ f>n*  and  let  In  be  an  interval  containing  v ~ On 
integers  for  same  0,  0 < 0 < 1.  Then 
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P(a  ( M ( I ) - b ) < x}  + Gl'(x)  as  n » 
n n n - 

PROOF  Consider  a point  x with  C.(x)  > 0 and  write  t » -logG(x), 

u u (t)  » x/a  + b . By  Theorem  2.6  we  see  that  (2.1))  holds.  Then  by 
n n n n 

l.eroma  2.8  it  follows  that  D(u  U'tl),  DMu„l«i))  hold  with  u (Oil 

n n n 

defined  by  (2.16),  and  (2.11)  also  holds.  Hence,  by  Corollary  2.7, 

p ( M ( I ) < u 1 » e-1'1,  which  gives  the  desired  result  on  writinq  u„  » 
n - n n 

x/a  t bn,  t = -loqG(x). 

Note  that  since  G is  an  extreme  value  d.f.,  it  is  max-stable,  and 
Corollary  1.5  shows  that  G1'  is  of  the  same  type  as  G,  i.o.  G*\x)  » 
t'i.iv  ► b)  for  some  a > 0,  b.  Also  we  may  clearly  modify  the  statement 
of  the  theorem  slightly  to  include  6 N 1,  or  to  compare  Ml1,,)  with 
MilM  for  some  other  interval  1^  containing  ~ 0 1 ti  inteoers. 


Assoc i at  od  sequence  ot  i nilojM'iulont  variables 

We  now  write  Mn  for  the  maximum  of  n i.i.d.  random  variables  with 
th,  same  marginal  d.f.  F as  each  \ ^ ; following  Lev  nos  (I'isS)  we  mav 
Mil  these  the  "independent  sequence  associated  with  ( C 1 " . The  fol- 
lowing result  is  then  a corollary  of  Theorem  2.6. 

THEOREM  2,10  I.et  D(u^),  D’(u^)  be  satisfied  tor  the  stationary  se- 

quence  IE  1.  Then  P(M  «•  u ) * 0 > 0 if  and  only  if  PtM  v u ) * 0, 
n n - n n - n 

PROOF  The  condition  P(M  < u ) » 0 may  be  rewritten  as  P(M  «■  u 1 ♦ e ' 

n - n n - n 

with  t * - log  t) , and,  by  Theorem  1.10,  holds  It  and  only  if  1-F(u  )*» 

n.  By  Theorem  2.6  the  same  is  true  for  P(M  v u t so  that  the  result 

n - n 

f ol lows . o 

We  may  also  deduce  at  once  that  the  limiting  distribution  of  a (M  -b  1 

n n n 

s the  same  as  that  which  would  apply  if  the  f were  i.i.d.,  i.e.  it 

s the  same  as  that  of  a (M  - b ) , under  conditions  P(u  ) and  D‘ (u  ). 

n n n n n 

ut  ot  this  result  was  proved  in  Loynes  ilSoS)  under  conditions  whtoh 
include  strong  mixing. 
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THEOREM  2.11  Suppose  that  D(un>,  D* ( ) are  satisfied  for  the  statio- 
nary sequence  (f  } when  u = x/a  + b . for  each  x,({a  > 0},  {b  } 

11  11  n n n n 

being  given  sequences  of  constants.)  Then  P{an(Mn-bn)  < x}  -►  G(x)  for 

some  non-degenerate  G if  and  only  if  p{a  (M  -b  ) < x)  -»  G(x) 

n n n - 

PROOF  Under  either  assumption  G is  an  extreme  value  distribution  by 

Gnedenko's  Theorem,  and  hence  continuous.  If  G(x)  > 0,  the  equivalence 

follows  from  Theorem  2.10  with  0 = G(x). 

On  the  other  hand,  if  e.g.  p{an(Mn_bn>  < x } - G(x)  for  all  x,  and 

G(x0)  = 0 we  have  p{an(Mn-bn)  < xQ}  < P{an(Mn-bn)  < y}  - G(y)  for 

any  y with  G(y)  > 0.  By  letting  y decrease  we  see  that 

lim  supP{a  (A  - b ) < x ) is  zero,  so  that  P{a  (M  -b  ) < x„}  -*•  0. 
n+oo  u n n n - 0 

This,  and  the  corresponding  result  obtained  by  interchanging  M and 


M , complete  the  proof. 
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CHAPTER  3 

THE  NORMAL  CASE 

In  this  chapter  we  consider  a stationary  normal  sequence  (£n)  with 
zero  means,  unit  variances,  and  covariances  r^  = E(f..f,j+n).  As  noted 
in  Chapter  2,  Berman  (1964)  has  given  simple  conditions  on  r^  to  en- 
sure that  (1.19)  holds , i.e.  that  M = max(f,.,  ...»  (,  ) has  a limiting 

n l n 

distribution  of  the  double  exponential  type, 

P(an(Mn-bn)  <x)  ♦ exp  (-  e x)  , n -*  », 

with 

a^  = (2  log  n) 

b = a - ( 2a  ) 1 { log  log  n + log  4 n } . 
n n n 

One  of  Berman's  results  is  that  it  suffices  that 
(3.1)  r^  log  n •*  0 as  n -*•  <®, 

and  we  will  devote  the  first  part  of  this  chapter  for  a proof  of  this. 
However,  (3.1)  can  be  replaced  by  an  appropriate  CesSro  convergence, 

, n y | r | log  k 

- l j r.  , log  k e ■»  0 as  n •*  »>, 

n k = l K 

for  some  y > 2,  and  this  and  some  other  conditions  will  be  discussed 
at  the  end  of  the  chapter. 

It  has  been  shown  by  Mittal  and  Ylvisaker  (1975)  that  (3.1),  and 
therefore  also  the  CesSro  convergence,  is  rather  close  to  being  neces- 
sary, in  that  if  rn  log  n ♦ y > 0 a different  limit  applies.  In  fact, 
this  strong  dependence  destroys  the  asymptotic  independence  of  extremes 
in  disjoint  intervals  (cf.  Lemmas  2. 1-2. 3).  We  return  to  these  matters 
in  more  detail  in  Chapter  5. 

In  this  section  we  use  the  general  results  from  Chapter  2 to  derive 
the  double  exponential  law  for  normal  sequences  under  some  different 
covariance  assumptions,  starting  with  the  transparent  condition  (3.1) 


• J 

idk.  uJ 
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and  proving  that  this  implies  D(u^)  and  D' lu  ) . (This  approach  does 
not  reduce  the  amount  of  work  required,  but  does  brinq  the  normal  case 
within  the  general  framework.) 

Throughout  this  and  all  subsequent  chapters  l>,  »j. , will  denote  the 
standard  normal  distribution  function  and  density  respectively.  We  shall 
lepeatedly  have  occasion  to  use  the  well  known  relation  for  the  tail  of 
4,  stated  here  for  easy  reference 

(3.2)  1 - •1  ( u)  ~ 4>  ( u)  /u  as  u -»  <" . 
touble  exponential  limit  if  r^  log  n ♦ 0 

out  aim  is  to  show  that  if  (3.1)  holds,  then  D(un)  and  D' (u^)  are 
sat isf led  when 

(3.3)  1 - * (un)  ~ i/n. 

We  can  then  conclude  that  (2.8)  holds  and  obtain  (1.19)  for  this  sequence. 

First,  it  will  be  convenient  to  prove  a "technical"  lemma  (given  in 
Herman  (1964)),  which  is  ot  a type  that  is  very  useful  in  both  discrete 
ami  continuous  cases.  The  proof  is  elementary,  though  some  slightly  messy 
c 1 1 eulation  is  involved. 

Before  stating  the  lemma,  we  note  the  easily  proved  fact  that  if 

as  n » ® then  |rn|  cannot  equal  1 for  any  n + 0.  (For  if 

1 for  some  n 0,  it  follows  (by  normality)  that  and  £n+i 

.nr  linearly  related,  as  are  also  f ^ and  £->n+.j»  hence  so  are 

,n+1,  so  that  lr-,nl  = ln  this  way  it  follows  that  = 1 

• i all  k contradicting  the  requirement  that  r^  >0).  Hence  it  is 

asy  to  see  that  | r ^ | is  actually  bounded  away  from  1 for  all  n ^ 1* 

i.o.  sup  j r J = 6 < 1 . 
n2 1 

i.iMMA  3,1  Suppose  lr  ) satisfies  (3.1).  Then 
n _un/(1  * I r i I 1 

l ! . 4)  n T.  | r . | o J ► 0 as  n * «* 

3 = 1 3 

if  1 - >(u  ) ~ i/n  for  some  constant  i. 

PROOF  By  using  (3.2)  and  (3.3)  we  see  that 
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-u2/2 

(3.5)  ! i ) e ~ K un/n 


(ii)  un  ~ (2  log  n) 


using  K as  a constant  whose  value  may  change  from  line  to  line.  As 

above,  let  6 = sup|r  | < 1,  and  let  a be  a constant  such  that 
i . n>l  n 

0 < “ < rri- 

Split  the  sum  in  (3.4)  into  two  parts,  the  first  for  1 < j < [na] 
and  the  second  for  [ na ] < j < n.  The  first  sum  is  dominated  by 
2 2 

< K nl+“<un/n)2/<1+S» 

(where  (3.5),  (i)  and  (ii),  have  been  used).  This  tends  to  zero  since 
2 

1 * a ~ 1 + S < ® front  the  choice  of  a. 

To  deal  with  the  second  part  we  define 

iS  = sup  I r I 
n ^ 1 m 1 

m>n 

and  note  that 

6 log  n < sup | r | log  m -*•  0 as  n -*■  «>. 
m>n  m 

Now  writing  p = [na]  we  have  for  the  second  part  of  (3.4), 


n -uVd  + | r . | ) 

n l | r . | e 3 

j=p+l  3 


;n6  n 

P j=P+l 

, -u2  u2  6 ,6  u2 

< n2  fi  e nenp<K6u2ePn 
- p - p n 


by  (3.5),  (i).  But  by  (3.5),  (ii) , 

6 u2  ~ 2 6 log  n = — 6 log  na, 

P n n“  a na 

which  tends  to  zero.  Thus  the  exponential  term  above  tends  to  one  and  the 
remaining  product  tends  to  zero,  so  that  the  desired  result  follows.  □ 


We  now  attack  the  main  task,  using  a very  instructive  method  devel- 
oped, in  various  ways,  by  Slepian  (1962),  Berman  (1964,  1971a),  and 
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Cramer  (see  Cram6r  and  Leadbetter  (1967)).  The  conditions  D(un)  and 

D’ (u  ) will  both  follow  from  the  following  lemma.  It  is  stated  in  some 

rv 

generality,  even  though  needed  here  only  in  a simple  special  f orm  — the 
complete  formulation  being  used  in  later  chapters. 


LEMMA  3.2  Suppose  f.j,  ...»  f ^ are  standard  normal  variables  with  co- 
variance  matrix  A1  « { A j j)  , and  nj > •••.  nn  similarly  with  covariance 
matrix  A0  - (A^l,  and  let  pj.  = max  ( | aJ  } | , | A^  | ) . Further,  let  u = 

(vi  un)  be  a vector  of  real  numbers  and  write  u = 

min'  1 u x | , . . . , |un|) . Then 


(3.6)  P(£^  - uj  for  3 = 1<  •••'  for  j = 1 , — , n) 


where  (x)+  = max(0,x). 

In  particular,  if  hj,  nn  are  independent  and  6 = maxlA^I  < 1, 

then  for  any  real  u and  integers  1 < ^ *"...<  4g. 


|PU4  < u for  j = 1, 
3 


s)  - <t>  (u) !'  | 


<K  T.  I r . . |e 
l<i<j£s  J 


-u2/(l + |ri  .|) 


where  r. . = A?  , 
13  A j 


is  the  correlation  between 
is  a constant  (depending  on  6) . 

ff  furthermore  {f  } is  stationary  with  r( 


...<  «.s<n, 


Z}  and  , and  K 

i 3 

= Cov  ( F.  -j , r,]+.)  , 1 < l 


n -u2/(l+|r.|) 

(3.7)  (?{£.  <u  for  i = l,  ...,  s}-4>(u)  | <Kn  t |rje 

4 j “ i=l 

IHOOF  We  shall  suppose  that  A*  and  A are  positive  JrJtniLi  (as 


opposed  to  <»,7«/-def  inlte)  and  hence  that  (A)(  • • • , r n)  and  ( hj  , . . . , n 

have  joint  densities  fx  and  fQ,  respectively.  (The  semi-definite  case 
is  easily  dealt  with  by  considering  f-i+ri  and  ni  + ri'  where  tho  £i 
are  independent  normal  variables  with  mean  zero  and  then  letting 
Varle^  * 0,  using  continuity.)  Clearly 


-46- 


for  j = 1, 


5 fl(yl yn,dy 


Pln^  < ui  for  j = 1 nl  = / ...  / f0(yj,  •••<  yn>dy 

where  f ^ , f q are  the  normal  density  functions  based  on  the  covariance 
matrices  A*,  A°,  the  integration  ranges  being  {y;  ^ u^.  , j = 1 , ...,nl. 

If  we  write  A^  = h A * + ( 1 - h) A° , (0  < h < 1)  , the  matrix  is  posi- 

tive definite  with  units  down  the  main  diagonal  and  elements  h a|  . t 
(1  -h)A^  for  i f j.  Let  f^  be  the  n-dimensional  normal  density  based 

on  A. , and 
n 


F(h) 


•7-  S fh(yl yn)dy- 


The  left  hand  side  of  (3.6)  is  then  easily  recognized  as  F(l)  -F(0).  Now 

1 

F ( 1 ) - F ( 0)  = f F' (h)dh 
0 

where 


y ;,fh(yl yn’ 

F‘(h)  =/.../  -h  — dy. 


3h 


The  density  depends  on  h only  through  the  elements  of 

(regarding  fh  as  a function  of  A*jV  for  i < j,  say).  We  have  A*\  = 1 

independent  of  h,  while  for  i < j,  A1^  . = h A^  + (l-h)A^  so  that 

.* A ./Jli  = A ! , - A*  . . Thus 
iJ  13  13 


3 f . 


u 3f,  3A  . . . . u 

r<h*  ’ '/  -•  ' *t  ’ ’ -j;  ’ or  »»• 

il3  -0<’  3Aj4  1^3  J J 3A.j 


ij  ' 13 

Now  a useful  property  of  the  multidimensional  normal  density  is  that 
its  derivative  with  respect  to  a covariance  is  the  same  as  the 

second  mixed  derivative  with  respect  to  the  corresponding  variables  y^ , 
y j , (cf.  Cramer  and  Leadbetter  (1967),  p.  26),  i.e. 

3 f 


32f. 


3 'tj  3yi3yj' 


Tin'  y t 


( ' M) 


F* (HI  - 
and  y ^ 


, tAij  " A»  V ' V.;  ' 'v^ 

Inloqi  .it  lonn  may  In’  done  at 


u* 


-An>  / 


f '.,<y. 


" < V 1 
» 1 I 


dy. 

oner  to  ulvo 
Uj)  dy' 


wlii'io  * V ( ” n ( > Y | 'I  | ) denotes  the  function  of  11  - 2 variable* 
l "1  lin'd  by  puttlnit  Vj  u(,  y 11  . , t ho  I nt  oiii  at  ion  belivi  ovot  the  re- 
m.i  1 n 1 n>i  vat  I abl on  . 

I’m  t hot  , wo  can  domlnalo  tin-  I an  t Integral  by  lotting  t ho  variable's 
tun  I 1 oni  t o * liui 


1 


— ■ *' 


/ f 


It 


(y 


1 


11  ()  dy* 


t :•  lust  I I10  bivariate  density,  evaluated 
normal  random  variables  with  eotielallon 
1 on 


at  ( u i , u ) , 

A , , and  may 


ot  two  standard 
t In* t el  01  e l«'  wi  t 


-’•Ml  ■ ( A1’  . ) 

Ip'Ti  oxP\“ 

.’d  - ( A 

T <u 
)>  > 

Ni  'W , 

si  nee  | A ^ . | 

|i.a[  . t (l  - 

id  ai;  . 1 

, j 1 . 

max ( | A 

m 1 11 1 | 

»tli  •••.  Nnl 

) v m i n ( | u | 

1 1 may 

above 

■ expt ess  1 on  1 s 

not  U 1 eat  ei 

t han 

2 

l * Ui  JUtU) 


' I 

1 t 1 
bo 


| A"  . |) 
1 j 1 

eas  t I y 


i 


n'M 

1 


}■ 


shown 


, and 
t hat 


1! 

t lie 


1 J 

V TPS  exp  I -u  / ( 1 i . ) I . 

2M1  - 7 1 

2 2 

(Note  that  If  0(1tx,  y)  x'  - 2e  x y 1 y and  0-  x-  y then  0,(x,  y)  s 

0 (x,  x)  and  In  amoral  0 (x,  y)  • Oi  1 ( I y I , I y I ) . I Kllmlnatlna  the  pe 
e e - | (i  | ' 

stble  neqat  Ivc  terms  In  ( I . It ) , we  thus  obtain 


1”  <h) 

and  'i  I nee  I’ll)  - !•’  ( 0 1 


1 i (A1  - A0  l*<l  - '■*  \~X/i 

2 n , (Ai  t Ai  1’  (l  1 1 1’ 


-n*  l 1 1 e, 


(1  I"  (h)  dh , tills  pt  oven  the  lemma. 


The  conditions  P(u  ) and  l'1  tu  I 


now  follow  s Imp  1 y . 
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l.EMMA  1 . 3 Suppose  that  1 - 4>(u  ) ~ t/n  and  that  (3.4)  holds  with 
•'  «»*l  *n  . i I r n I 1 (which  will  l>o  so.  In  patlirular,  II  (1.1)  Is  sat- 

isfied). Then  both  P(un>  and  0' (u  ) hold. 

PKOOF  From  (3.7)  with  s - 2,  tj  = 1,  l2  = j,  wo  have 


lP{tl  - un ' f-j  - un>  " ♦2<un)  1 - K I r j - 1 


■V(i* 


whence,  by  simple  manipulation,  (£.1  and  £.2  being  each  standard  normal). 


P<'l  ' un ' > V ' (1  -♦<%>)!  i Klr  j-l|e 


-V(1+ 


Thus 


1 n/k  ] 


-u;/(l  + |rj) 

J +o(l), 


n T.  P{f  ' u , £.,  ■>  u ) < l-i  Kn  T.  |rje  n 
3-2  J * j-1  J 

from  which  D* (u  ) follows  by  (3.4). 

It  follows  also  from  (3.7)  that  if  1 - f < n,  then 

• l - - s - 


. , <>V  - ♦ <V  I 1 Kn  V |r  |c  ” 

1 s j = l J 


»„/(!  < I r 1 | ) 


Suppose  now  that  1 < i,  < ...  < i <i 

1 p J1 


' j < n.  Identifying 


{ll V ln  turn  wlth  ip»  jL jq),  ( i : # ....  ip) 


and  (jj,  ....  j I we  thus  have 


If. 


i I 1 i < 11 i , iu  i t,  , lu 

ll  ‘ ‘ ip'  " q n ‘l  ‘ ' lp  n V**jq  n 


(u  ) F 


n -u2/  (1  + | r | ) 

3 Kn  r.  |rje  n i 


1-1 


j1 


which  tends  to  zero  by  (3.4).  Thus  D(u  ) is  satisfied.  (In  lact 

lim  * 0 for  each  c.)  0 

Our  main  results  now  follow  from  Theorem  2.6  and  Lemma  3.3. 

3_._4  II  1 'n  i*  a stationary  normal  sequence  satisfying  (3.1), 

then  P(Mn  _ un)  . e” 1 if  and  only  if  1 - .f  (u  ) ...  , n>  0 


THE°Rij4_3k5  If  I f_n  > is  a stationary  normal  sequence  satisfying  (3.1), 


s 

I 
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then  (1.19)  holds,  i.e.  ' 

P(a  (M  -bn>  i x)  ■»  exp(-e  x)  as  n 

where 

aR  = ( 2 log  n)  1//2 

b^  = (2  log  n)  - ^(2  log  n)  ^^{log  log  n + log  4n|. 

! 

PROOF  Since  by  Theorem  1.11  the  result  holds  for  the  associated  indepen- 
dent sequence,  if  we  write  = x/an  + bn,  we  have  by  Theorem  1.10  that 

1 — 4>  ( u ) ~ i/n  where  i = e x.  Thus  by  Lemma  3.3  both  D(un)  and  D*  (un) 

hold  and  It  follows  from  Theorem  2.6  that  P(M  < u ) » e '.  Rephrased, 

n - n 

this  is  precisely  the  desired  conclusion  of  the  theorem.  n 

Weaker  dependence  assumptions  lot  double  exponent  i_n_l 1 i tit i t s 

The  condition  (3.1)  that  r log  n > 0 is  rather  close  to  what  is  neces- 
sary  for  the  maximum  of  a stationary  normal  sequence  to  behave  like  that 
ot  the  associated  independent  sequence. 

As  we  have  seen,  it  is  the  convergence  (3.4)  which  makes  it  possible 
to  prove  P(“n)  and  D' (u  ) , and  one  could  therefore  be  tempted  to  use 
( 1.4)  as  an  indeed  very  weak  condition.  Since  it  is  not  very  transparent, 
depending  as  it  does  on  the  level  u^,  other  conditions,  which  also  re- 
strict the  size  of  r^  for  large  n,  have  been  proposed  occasionally, 
in  Herman  (l')(>4)  it  is  shown  that  (3.1)  can  be  replaced  by 

(1.9)  T.  r2  - 

a n 
n=0 

which  is  a special  case  of  ‘ 

CO 

(3.10)  E r*’  < >»■,  for  some  p > 0. 
n-0  n 

There  is  no  implication  between  (3.1)  and  condition  (3.10),  but  they  both 
Imply  the  following  weak  condition. 


k 

; 
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n Y I r.  | 1<xi  k 

(3.11)  ~ >.  |rk|loyk<'  ‘ 0 as  n • 

k = 1 

for  some  y > 2,  as  is  proved  in  Leadbetter  et  al.  (1979)  and  below 

after  Theorem  3.7.  We  now  show  that  (3.11)  implies  the  relevant 

D(u  ),  D' (u  ) conditions, 
n n 

l.EMMA  3 . 6 If  rn  -*  0 as  n -*  •»,  (r  ) satisfies  (3.11),  and  if 

1 - ♦(un)  ~ t/n,  then  (3.4) holds,  and  consequently  (by  Lemma  3.3)  also 

D(u„)  and  D' (u  ) hold, 
n n 

PROOF  Using  the  notation  in  the  proof  of  Lemma  3.1,  let  S-  snr»n^  j I r r,  I * 
1,  take  3 = 2/y  and  let  n be  a constant  such  that  0 < a <min(p,  y— ) 

Split  the  sum  in  (3.4)  into  three  parts,  the  first  for  1 < j < I na ) , 

it  B B 

the  second  for  In  I ■ j In  1 and  the  third  for  (n  ) < j •_  n.  Tlie 

first  sum  tends  to  zero  as  in  Lemma  3.1. 

it  B 

Writing  6 = sup|r  | , p = [n  ],  and  q = In  1 and  usinq  (3.5),  i.e. 

non 

-u  / 2 . 

e ~ Kun/n  ~ K(2  log  n)  ' /n, 

we  tiave  for  the  second  part  of  (3.4), 


k=p+  1 


-u2/(l  + |r.  |)  a , -u2  u2 d <S  u2 

i i n 1 k ' 1 t P n n p ..  P - 1 2 > n 

r.  e < n e e ^ • Kn  u e ' 

1 k 1 - - n 

„ P - 1 2 2P 

«•  Kn  u n p 

n ' 


which  obviously  tends  to  zero,  since  p • 1. 

Finally,  tor  the  last  part  of  (3.4)  we  have,  again  using  (3.5), 


k =q+  1 


-u  / ( 1 t |r.  | ) n 

I rR  I o < Kn  )■  I r.  1 ( u /n) 

k=q+ 1 


Kn  log  n 


2/(1  + Ir, 


2 | r K I log  n 


k = q+l 


For  k > q we  have  lot)  k ^ p log  n,  and  hence  this  expression  is  not 


larger  than 


Kn  J)  | r.  | log  k e 
k»q+ 1 


2P"1 | rk I log  k 


n y|rk|loq  k 

Kn  ! | r.  I loq  k e 

k=l 


Ry  (3.11)  this  tends  to  zero  as  n ♦ ■»,  which  concludes  the  proof  of 


(3.4)  . 
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The  next  result  (extendinq  Theorem  3.5)  now  follows  by  exactly  the 
same  proof  as  Theorem  3.5. 

THEOREM  3.7  If  { £ ) is  a stationary  normal  sequence  with  r 0 sat- 
n 11 

isfyinq  (3.11),  the  distribution  of  the  normalized  maxima  has  a limiting 
distribution  of  Type  I with  an  and  bn  as  in  Theorem  3.5.  u 

A few  remarks  may  be  in  order  here  to  elucidate  the  content  of  condi- 
tion (3.11) . 

Define  for  each  positive  x,  the  set  0n(x)  = l5k<n,  | r^  I l-09  k > x) 

and  let  v (x)  be  the  number  of  elements  in  0 (x) . Consider  the 
n n 

following  condition  (which  we  shall  see  is  slightly  stronger  than  (3.11)), 
-l  n 

(3.12) '  n T.  | r.  | log  k -*  0,  as  n -»  »,  and 

k=l 

vn(K)  = Otnn)  for  some  K > 0 , n < 1 , 
and  the  equivalent  condition 

(3.12) "  v U)  = o ( n)  for  all  c > 0,  and 

n 

v (K)  = 0(nn)  for  some  K > 0 , n < 1 . 
n 

Obviously  (3.1)  implies  (3.12)'.  Further,  if 

£ lrklP  < - 

k=l  K 

for  some  p > 0 then,  since 

CO 

>:  I r.  I p • >:  | r.  I p > V (x)  (x/log  n)  p, 

k=l  K “ k€0n(x) 

it  follows  that  vn(x)  = 0((logn)p).  In  particular,  takinq  p = 2 we 
see  that  also  (3.9)  and  (3.10)  imply  (3.12)",  so  that  both  (3.1)  and  (3.10) 
are  stronger  than  (3.12)’  and  (3.12)”.  The  following  lemma  states  that 

(3.12) '  or  (3.12)”  imply  (3.11)  and  consequently  that  both  (3.1)  and  (3.10) 
imply  (3.11)  . 

LEMMA  3.8  If  r » 0 as  n » >»,  then  (3.12)'  and  (3.12)"  both  imply 

n 

(3.11)  . 
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I * ROOF  It  is  easily  soon  that  (3,12)'  anil  (3.12)"  are  equivalent  so  wo 
need  only  show  that  (3.12)'  implies  (3.11).  Wo  have 
n 

I r . I 1 on  let*  ^ ^ V I. 

k1 


-1  ■■  . , Y | log  k n y|r  |logk 

(3.13)  n 1 >:  |r.  | log  k e = n 1 E |r.  | log  k e k 

k=l 


k-1 
KlTOn  (K) 

-1  „ , . y|rk|logk 

+ n E | r . | loq  k e , 

k€6n(K)  * 

and  proceed  to  estimate  the  sums  on  the  right  separately,  assuming  that 
(3.12) ' holds . Now 


- 1 H I I1!, 

n >:  |r.  | log  k e 

k=l  K 
k)IOn(K) 


Y |rk | log  k yK  n 

v o n >'.  | r.  | log  k ► 0 , n 
k=l  K 


by  the  first  part  of  (3.12)'.  Since  we  assume  that,  -»  0,  there  is  an 

integer  N such  that  Y |r.  | < (1  - g)/2  for  k > N.  Hence 


n 1 E I r . | log  k e k^  ^ < n'^IK)  log  n n(  1 “ n)  /2 

k€Pn(K)  K - 

ksN 


n 


which  tends  to  zero  as  n » «>,  by  the  second  part  of  (3.12)*.  Since  N 
is  fixed,  n ' rk | loq  k exp( y | r^ | log  k)  * 0,  and  it  follows  that  also 
the  second  term  of  the  right  hand  side  of  (3.13)  tends  to  zero,  and  thus 
that  (3.11)  is  satisfied.  n 
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CHAPTER  4 

CONVERGENCE  OF  THE  POINT  PROCESS  OF  EXCEEDANCES, 

AND  THE  DISTRIBUTION  OF  r-th  LARGEST  MAXIMA 

In  this  chapter  we  return  to  the  general  situation  and  notation  of 
Chapter  2.  If  u is  a given  "level"  we  say  that  the  (stationary)  seauence 
{£n)  has  an  exceedance  of  u at  j,  if  f_.  > u.  We  may  regard  such  j 
as  "instants  of  time",  and  the  exceedances  t hoi  td  <>i  <>  as  events  orurt  i nu 
randomly  in  time,  i.e.  as  a point  pvoccr.c.  (The  formal  properties  of  point 
processes  which  we  shall  need  are  contained  in  the  appendix.) 


V 

l 

• 

• * 

• 

• 

• 

• # 

Point  process  of  exceedances 

We  shall  be  concerned  with  such  exceedances  for  (typically)  increasing 
levels  and  will  define  such  a point  process,  , say,  for  each  of  a se- 
quence (un)  °f  levels.  Since  the  un  will  be  typically  high  for  large 
n,  the  exceedances  will  tend  to  be  rarer  and  we  shall  find  it  convenient 
to  normalize  the  "time"  axis  to  keep  the  expected  number  of  exceedances 
approximately  constant.  For  our  purposes  the  simple  scale  change  by  the 
factor  n will  suffice.  Specifically  we  define  for  each  n a process 


nn ( t ) at 

the  points 

t = 

j/n.  j 

= 1 , 2 , ...  by 

nn(j/n)  = fj.  Then 

n has  an 

n 

exceedance 

of 

un  at 

j/n  whenever 

{ C } has  an  exceed 

ance  at  j.  Hence,  while  exceedances  of  u may  be  lost  as  u in- 

n n 

creases,  this  will  be  balanced  by  the  fact  that  the  points  j/n  become 
more  dense.  Indeed  the  expected  number  of  exceedances  by  n ^ in  the 
interval  (0,1)  is  clearly  n Pff.j  s u I which  tends  to  a finite  value 
t,  if  un 


is  chosen  by  (2.9). 
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Our  first  task  will  be  to  show  that  (under  D(u  ),  D' (u  ) conditions) 

n n 

the  exceedances  of  u by  n become  Poisson  in  character  as  n in- 

n ' n 

creases,  (actually  in  the  full  sense  of  distributional  convergence  for 
point  processes  described  in  the  appendix),  in  particular  this  will  mean 
that  the  number,  N^Ol) , say,  of  exceedances  of  u()  by  n in  the  (Borel) 
set  B,  will  have  an  asymptotic  Poisson  distribution.  From  this  we  may 
simply  obtain  the  asymptotic  distribution  of  the  r - th  largest  amonq  fj, 
....  f.n#  and  thus  generalize  Theorems  1.13  and  1.14. 

It  will  also  be  of  interest  to  generalize  Theorems  1.15  and  1.16,  giv- 
ing joint  distributions  of  r - th  largest  values.  This  will  require  an  ex- 
tension of  our  convergence  result  to  involve  exceedances  of  several  lev- 
els simultaneously,  as  will  be  seen . 

In  the  following  theorem  we  shall  first  consider  exceedances  of  u^ 
by  g on  the  unit  interval  (0,  1)  rather  than  the  whole  positive  axis, 

since  we  can  then  use  less  restrictive  assumptions,  and  still  obtain  the 
corollaries  concerning  the  distributions  of  r - th  maxima. 

THKUKFM  4 ._1  (i)  Let  i ' 0 be  fixed  and  suppose  that  lilu^l  , IV  ( u ^ ) 

h.  d for  the  stationary  sequence  {f.^}  with  un  = un(t)  satisfying  (2.9). 

Let  t'n(j/n)  = £ . , j = L,  2,  ....  n = 1,  2,  ...,  and  let  be  the  point 

process  on  the  unit  interval  (0,  1]  consisting  of  the  exceedances  of 

un  Mn  in  that  interval,  (i.e.  the  ooints  j/n,  1 < j < n,  for  which 

h !j/n)  - f.  . - u ).  Then  N converges  in  distribution  to  a Poisson  pro- 

n J j n n ’ 

cess  N on  (0,  1]  with  parameter  t , as  n ■*  <*•. 

tit)  Suppose  that,  tor  each  i 0,  there  exists  a sequence  fu  (t)  I sat- 
isfying (2.9),  and  that  D ( u ( t I ) , D’(u  (t))  hold  for  all  i s 0.  Then 
tot  any  fixed  t,  the  result  of  (i)  holds  for  the  entire  positive  axis 
in  place  of  the  unit  interval,  i.e.  the  point  process  of  exceedances 

<f  11^(1)  by  i)  , converges  to  a Poisson  Process  N on  (0,-")  with 
parameter  t . 

PROOF  By  Theorem  A.l  it  is  sufficient  to  show  that 
(a)  K(Nn((a,  bl))  • F(N((a,  hi))  * 


i (b  - a)  as  n * for  all 


-ss- 


(b)  PIN  (B)  *0}  -*  P{  N (B)  =0}  = e-lm  B (m  being  Lebesgue  measure)  for 

r 

all  B of  the  form  U(ai,bj),0<a^<b^<a2  < . . .<  a^  < bf  < 1 . 

Here  (a)  is  immediate  since 


E(Nn(  (a,  t»l)  ) ( [nhl  - (nnl)  (1  - F(un)  ) ~n(b  - a)  i/n  - i (h  - a)  . 
To  show  (b)  we  note,  using  stationarity , that  for  0 < a < b < 1, 


P(N  ((a,  t>  1 ) = 0}  = P (M  ( I ) < u ), 
n n - n 

where  I = (1,  2,  ...»  Ibn]-  [an]).  Now  I contains  v integers  where 
n n n 

vn  = l an)  ~ <b  " a>  n as  n ■»  ».  Further,  by  Lemma  2.8,  since 

D(un(t)),  D*(un(m  hold  they  also  hold  with  un(0i)  defined  by  (2.16) 
replacing  un<T),  for  0 < 8 < 1,  and  this  u^fTM  satisfies  (2.11) 

Thus  Corollary  2.7  (with  0 = b - a)  gives 


(4.1) 


P(Nn((a,  bl)  01  - e 


■i  (t>  - a) 


Now,  let  D - U (a,,  l).l,  where  0 
1 ' 1 


as  n 


•'l  'V  *2  h2 


a • h \ . 
r r - 


Then,  writing  E ^ for  the  set  of  integers  ([na..]+l,  fna^J+2,  . 
[ nb j ] ) , it  is  readily  checked  that 

P(N  (B)  = 0)  = p(  n ( H ( F.  . ) < u }) 
n 'j=l  3 ~ n ) 


n P(Nn((a.,  b.l) 
j=l  n J J 


0) 


|p(  n { M ( K . ) < u } ^ - IT  P{M(F.)  < u )\. 
' Vj=l  ' " n 7 j=l  1 " n J 


to 


n e"1 (b3  ' aj'  = 


i = l 


By  (4.1),  the  first  term  converges,  as  n 
-tm(B)  , , J 

e < (where  m denotes  Lebesgue  measure) . On  the  other  hand,  by 

Lemma  2.i,  it  is  readily  seen  that  the  modulus  of  the  remaining  difference 
of  terms  does  not  exceed 
by  D(u  ) , (cf.  (2.3) ) , a 


of  terms  does  not  exceed  (r-l)n  where  1=  min  (a  . 4 . - b . ) . But 

' l£j<r-l  1 

0 as  n - «.  so  that  ( fc>)  follows.  Hence 


n'  ’ ' ' n , nX 

(i)  of  the  theorem  holds. 


The  conclusion  (ii)  follows  by  exactly  the  same  proof  except  that  we 
require  D ( uR ( At ) ) . D • (u  ( Pt) ) to  hold  for  all  0 > 1 as  well  as  P < 1 . 
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Note  that  since  (ii)  and  (iil)  of  Lemma  2.8  require  0 < 1,  the  assump- 
tion lias  to  he  made  in  (ii)  of  the  present  theorem  that  D(u  (ill  , 
l)'  (u|((  i ) ) hold  for  all  i 0.  o 

Note  that  in  (ii)  of  the  above  theorem,  wo  could  have  assumed  the  ex- 
istence of  un<T)  satisfying  (2.9)  for  just  one  fixed  t and  then  de- 
fined u (t1)  for  all  other  i'=0t  by  u(0t)-u,  ,,,,(1)  as  in 

n ‘ n 1 n/0 I 

Lemma  2.8.  Of  course  it  is  possible  that  this  may  be  less  convenient  in 
verifying  the  D and  D"  conditions  than  some  other  prescription  of 
u^d)  satisfying  (2.9)  for  each  t. 

It  is  of  interest  to  note  that  the  conclusion  of  (i)  applies  to  any 

interval  of  unit  length,  so  that  the  exceedances  in  any  such  interval 

became  Poisson  in  character.  But  if  the  assumption  of  (ii)  is  not  made, 
it  may  not  be  true  that  the  exceedances  become  Poisson  on  the  entire  axis 
(or  on  an  interval  of  greater  than  unit  length). 

COROLLARY  4 . 2 Under  the  conditions  of  (i)  of  the  theorem,  if  B<=(0,  1) 
i any  Borel  set  whose  boundary  has  I.ebesgue  measure  zero,  (m(3B)  = 0)  , 
then 

P{Nn(B)  = r)  -*  e_Ttn(n)  dm  (B) ) 1 /r : , r = 0,  1,  2,  ... 

The  joint  distribution  of  any  finite  number  of  variables  N (Bj),  ...» 
N^fB^)  corresponding  to  disjoint  B^,  (with  m(rdv)  « 0 for  each  i) 
converges  to  the  product  of  corresponding  Poisson  probabilities. 

PROOF  This  follows  at  once  since  (Nn(B.),  ...,  Nn(’\))  (N(Bj),  ..., 

N(lt,  ))  (.!:•  noted  I It  I lie  . II  >1  M'lld  I \ ) will'll  N ■ N.  II 

k 11  n 

It  should  be  noted  that  the  above  results  obviously  apply  very  simply 
to  stationary  normal  sequences  satisfying  appropriate  covariance  condi- 
t ions  (e  .g  . (3.1)). 


i 
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Asymptotlc  distribution  of  1c  - th  largest  values 

The  followinq  results  may  now  he  obtained  f i om  Corollary  4.?,  generaliz- 
ing the  conclusions  of  Theorems  1.13  and  1.14. 


THEOREM  4.3  Let  M(k)  denote  the  k - th  larqest  of  f.,  , . ...  i . (M(l)  = 

n 1 ' n # n 

M^)  , where  k is  a fixed  integer.  Let  ( u^ ) be  a real  sequence  and  sup- 
pose that  D(un>,  D' (uR)  hold.  If  (2.9)  holds  for  some  fixed  t > 0, 


then 


k-1 


(4.2)  PlM^k)  < un)  - e-1  S tS/s!  as  n - ®. 

s=0 

Conversely  if  (4.2)  holds  for  some  integer  k,  so  does  (2.9),  and 
hence  (4.2)  holds  for  all  k. 

( k) 

PROOF  As  previously,  we  identify  the  event  { < u^l  with  the  event 
that  no  more  than  (k  - 1)  of  t'.^,  ....  ».n  exceed  ur,  i.e.  with 
Nn((0,  11)  < k-1,  so  that 


,<k> 


k-1 


(4.3)  PiM^'  v un)  = E P{N((0,  l])=s), 

s = 0 

If  (2.9)  holds  the  limit  on  the  right  of  (4.2)  follows  at  once  by 
Corollary  4.2. 

Conversely  if  (4.2)  holds  but  (2.9)  does  not,  there  is  some  t1  ^ t, 

0 < t’  < »’,  and  a sequence  (nil  such  that  n.(l-F(u  ))  •*  t'.  Now  a 

j 3 ri  j 

brief  examination  of  the  proof  of  Theorem  4.1  (cf.  also  the  remark  after 

Theorem  2.6)  shows  that  if  (2.9)  is  not  assumed  for  all  n but  just  for 

a sequence  (n.)  then  N has  a Poisson  limit.  If  t'  < <*>,  replacing 
J n j 

t by  t ' in  the  argument  above,  we  thus  have 


P{M<k)  < u ) 

"j  - "j 


-T'  k_1  S 

e l T,s/si 

s=0 


k-1 


But  this  contradicts  (4.2)  since  the  function  e”x  T.  xs/sl  is  strictly 

s=0 

decreasing  in  x ^ 0 and  hence  1-1.  Thus  i ' < is  not  possible.  But 


t * 


cannot  hold  either  since  as  in  (2.11)  we  would  have 


-SB- 


which  would  bo  negative  tor  large  n l>y  the  l inltenoss  of  I tm  sup  S . 

n n * k 

implied  by  D' (u^)  , at  least  for  some  appropriately  chosen  large  k.  Hence 
(2.9)  holds  as  asserted.  o 

The  case  k = 1 of  this  theorem  is  just  Theorem  2.6  again.  Of  course 
Theorem  2.6  is  used  in  the  proof  of  Theorem  4.1  and  hence  of  Theorem  4.3. 
The  following  obvious  corollary  also  holds. 

COROLLARY  4.4  The  theorem  holds  if  the  assumption  (or  conclusion)  that 
fu  ) satisfy  (2.9),  is  replaced  by  either  of  the  assumptions  (conclu- 
sions) 

P(M  u ) -»  e 1 , P { M <u}-*el 
n - n n - n 

(where  as  usual  denotes  the  sequence  of  maxima  for  the  associated 

independent  sequence). 

PROOF  This  follows  at  once  from  Theorem  2.6.  o 

THEOREM  4.6  Let  a s 0,  b be  constants  for  n = 1,  2,  ...»  and  G 
n n 

a non-degenerate  d.f.,  and  suppose  that  CMu^),  P'(un)  hold  for  all 

un  */an  + V " x < If 

(4 .4)  P(a  (M  - b ) < x!  " G(x) , 
n n n 

then  for  eacti  k = 1,  2,  ••• 

k- 1 

(4.6)  Pfa  (M*  -b)  xl  ” G(x)  r (-loqfi(x))  /si 

s = 0 

where  G (x)  > 0 (zero  where  G(x)  = 0) . 

Conversely  if  (4.5)  holds  for  some  k,  so  does  (4.41  and  hence  (4.5) 
holds  for  all  k.  Further,  the  result  remains  true  if  M replaces  M^ 
in  (4.4). 

PROOF  For  G(x)  ■>  0 the  result  follows  from  the  previous  corollary.  The 
case  C>(x)  = 0 follows  by  continuity  of  G (which  must  be  an  extreme 
value  type),  as  usual.  ° 


A 

r 


-59- 

Independence  of  maxima  In  disjoint  intervals 

As  noted  already  in  Chapter  2,  it  would  be  natural  to  extend  the  theorems 

there  to  deal  with  the  joint  behaviour  of  maxima  in  disjoint  intervals. 

We  shall  do  this  here  - demonstrating  asymptotic  independence  under  an 

appropriate  generalization  of  the  Diu^)  condition,  and  then  use  this 

to  obtain  a Poisson  result  for  exceedances  of  several  levels  considered 

jointly.  This,  in  turn,  will  lead  to  the  asymptotic  joint  distributions 

(k) 

of  various  quantities  of  interest,  such  as  two  or  more  Mn  , and  their 
locations,  as  n -*  *». 

(k) 

As  in  (1.26)  we  shall  consider  r levels  un  satisfyinq 

(4.6)  1-F(u‘k))  = T./n  + o(l/n), 

n k 

where  ^ un^  -•••-  Un^  as  in  Chapter  1 and  consequently  < 

X2  <...<  Tr. 

It  is  intuitively  clear  that  we  shall  need  to  extend  the  D(u  ) con- 

I\ 

(k) 

ditions  to  involve  the  r values  u , and  we  do  so  as  follows. 

n 

CONDITION  Dr^n'  will  be  said  to  hold  for  the  stationary  sequence 
if,  for  each  choice  of  i = (ij,  ....  ip) , j = ( j ^ , ...,  jq) , 

1 i ij  < i2  ip  < jj  < j2  <•  • •<  j < n,  jj_  - i > ',  we  have  (usinq 

obvious  notation) 

(4.7)  |Fi# j(Y,w)  -Fi(v)  F^w)!  < an  e 

where  v = (v. , ....  v ),  w = (w. , ...»  w .)  , the  v.  and  w.  each  being 

p ~ A A 

any  choice  of  the  r values  u^^  , ...,  u^r'  , and  where  an  j •*  0 for 

1 n 

some  sequence  <n  = o(n). 

Condition  D„(u  ) extends  D(u  ) in  an  obvious  way  and  will  be  con- 
r -n  n 

venlent  even  though  its  full  strength  will  not  quite  he  needed  for  our 
purposes.  It  will  not  be  necessary  to  define  an  extended  D' (un)  con- 
dition,  since  we  shall  simply  need  to  assume  that  P'(u^  ) holds  sep- 
arately for  each  k = 1,  2,  ...,  r. 


The  next  result  extends  Lemma  2.1  (with  slight  changes  of  notation) . 
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LEMMA  4 . 6 With  the  above  notation,  if  Dr<un)  holds,  if  n,  s,  k are 
fixed  integers,  and  K^,  Es  subintervals  of  {1,  •••#  n)  such  that 

Ei  and  E^  are  separated  by  at  least  C when  i 4 j«  then 


[ 21{M(Ej>  - VjO'  J1P(M<Ej)  - Vj}|  - (S_1)an,e 


where  for  each  j,  u is  any  one  of  u 

n t 3 ri 


id 


, ( r ) 


PROOF  This  is  proved  in  exactly  the  same  manner  as  Lemma  2.1  and  the  de- 
tails will  therefore  not  be  repeated  here.  D 


In  the  following  discussion  we  shall  consider  a fixed  number  s of 

disjoint  subintervals  J^,  J2'  ll,  ...»  n)  such  that 

(=  J,  ) has  v.  ~ 9.n  elements,  where  0.  are  fixed  positive  con- 
k f n k i n k k 

g 

stants  with  slightly  strengthening  the  assumptions,  we 

g 

may  also  allow  > and  let  ' J2'  • • • * he  arbitrary  finite 

disjoint  intervals  ot  positive  integers.  Note  that  the  intervals  do 

increase  in  size  with  n,  but  remain  disjoint,  and  their  total  number 
s is  fixed. 

The  following  results  then  hold.  In  the  proofs,  details  will  be 
omitted  where  they  duplicate  arguments  given  in  Chapter  2. 

THEOREM  4.7  (i)  Let  Jj,  J.,,  . . . , Jg  be  disjoint  subintervals  of 

11,  2,  ...,  n)  as  defined  above,  J.  having  v . ~ 9,n  members,  for 

k n i K K 

fixed  positive  9^,  9j,  . ..,  8s,  (I®  6^  < 1).  Suppose  that  the  station- 
ary sequence  (4  ) satisfies  D (u  ) where  the  levels  u^  > u^  > 

J r-n  n-n- 

...>  u(r)  satisfy  (4.6).  Then 
“ n 

(4.8)  p(  n { M ( J ) < u - n P(M(J.  ) < u , ) 0 as  n ♦ 00 

\k=1  k ” n,k  ' k=l  k “ n,k 

for  any  choice  of  u . from  u*1',  ....  u^r*  for  each  k. 
n , k n n 

(ii)  Suppose,  for  fixed  i.,  ...,  t , that  u ( 0 1 . ) satisfy  (4.6) 

l c t*  n n 

for  all  0 > 0,  and  that  D (u  ) holds  for  u = (u  (Pr,),  u (Pt_), 

r-n  -n  nl  nz 

...»  u ( 9 t )),  P ' 0.  Then  (4.8)  holds  for  J, , ...,  J finite 

nr  i z s 


* 

■ 

■ 
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dislolnt  Intervals  ol  positive  integers  with  v . ~ On  members, 

n * k K 

where  it  j , ttj.  ....  0 iint  arbitrary  tint  llxed  positive  const. inis. 

PROOF  l.et  l.  denote  the  first  v , - i elements  ol  j.  , and  1*  the 
k n , K n k k 

remaining  l . whore  t is  chosen  as  in  I)  (u  ).  (These  I.  , 1,*  are 
tt  n r -n  k k 

dll  lilt-lit  I min  I lioso  in  I'h.iptci  hill  .no  no  ii.iiiioiI  si  nee  they  play 
a similar  role.)  Ity  familiar  calculation  we  have 

(4.9)  0 < P^IMI^)  < un>kt)  - p(Ji(M(Jk)  < un  kt) 

- j1PlM<1^)  ->Un,k>  1 Spn ' 
where  o » max  PlM(T*)  > u.  ,).  Further 


1-  k-  s 


k ' - n , k 


(4.10)  |l'(  0 IMII  I < u ))-  n P(M(1.)  < U )|  --  (s-l)n  c 

'kl  K n,K  k-1  K - n.k  n.f 


by  Lemma  4.6,  and 


(4.11)  0 < n P(M(I.)  < u . 1 

- k-i  k * 


it  P(M(J.)  < u . ] 

k-l  K ’ ">k 


S s 

i II  (P(M(.T  ) < u t + p ) - II  P(M(J.)  v „ ) 

k^l  K n • K n k - n,k 


< 1 ♦ s - l i 2s i' 


since  II  (y.  p ) - il  y.  Is  increasing  in  each  y.  when  n > 0, 
k*- 1 K n k-l  k k n 


and 


we  also  have  p «.  1.  Now 


P max  P I M ( T.  ) ' u ) ..  max  « ( 1 - I'  ( u L)) 
" l-k-s  k n*k  - t . k - n 


n , k 


which  tends  to  zero  by  (4.6)  since  « - o(n).  Hence,  by  (4.9),  (4.10), 

(4.11),  the  left  hand  side  ot  (4.H)  is  dominated  in  absolute  value  by 

(s  t 2 ) p^  • (s  - 1 ) a , which  tends  to  zero,  completing  the  proof  of 
' n 

part  11)  of  the  theorem. 

Part  (ti)  follows  by  exactly  the  same  arguments  under  the  extended 
conditions.  - o 
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Note  that  the  proof  of  this  theorem  is  somewhat  simpler  than  that  e.q. 
in  Lemmas  2.2  and  2.3.  This  occurs  because  we  assume  (4.6),  whereas  the 
cor  respond inq  assumption  was  not  made  there.  We  could  dispense  with  (4.6) 
here  also  with  a correspondinq  increase  in  complexity,  but  since  we  as- 
sume (4.6)  in  the  sequel,  we  use  it  here  also. 

COROLLARY  4 . a (l)  If,  in  addition  to  the  assumptions  of  part  (»)  of 

(k ) 

the  theorem,  we  suppose  that  O' (u^  ) holds  for  each  k = 1,  2,  ...,  r, 

then  ( for  T.  ^0^  < 1 ) , 


PlM(Jk>  1 un  k>  k 1»  2>  •••!  s)  ► e 


‘ 0 k 1 k 

k=l  k k 


where  i ' Is  Lila  l our  ul  i . , ....  i c<  hi  espninl  I n<|  I < > u . , I . < • . 

K i * n » k 

such  that  n(l  -F(u  . ))  * x . 

n,k  k 

(ri)  If  in  addition  to  the  assumptions  of  Part  (ii)  of  the  theorem, 
D'.u^)  are  satisfied  with  un<^jTj)  un^'  i = •••»  s, 

then  the  conclusion  holds  for  all  constants  0.  N 0. 

PROOF  This  follows  by  Corollary  2.7  and  Lemma  2.8  which  show  that 


PtM(Jk>  S un,k}  ‘ ° 


-0.T' 
k k 


It  is  easy  to  check  that  Dr(un)  holds  for  normal  sequences  under  the 
standard  covariance  conditions  and  hence  Corollary  4.8  may  be  applied. 

THEOREM  4.8  Let  ff  } be  a stationary  normal  sequence  with  zero  means, 


( 1 ) ( 2 ) 

tan  i t variances  and  covariance  sequence  (r  !.  Let  u ^ u 2' 


.S  U(r) 
n 


( k ) 

levels  sucii  that  (1  ->l(u  ))  ~ i./n,  for  constants  t.  0.  Sup- 


posc  that  r ► o and 
n 


(4.12)  n ' r . e 


-(u  ")  /(I  + | r . | > 

J ► 0 as  n ■*  ** , 


which  will  hold  in  particular,  by  Lemma  3.1,  if  log  n * 0.  Then 

( V \ 

D (u  ) holds,  as  do  D‘  (u  ) for  1 *■  k v r,  and  hence,  from  Corol- 
r -n  n - 

lary  4 .8 ( i i) , 


‘ 

I 
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V 


i 

L 


(4.13)  P(M(JR)  < unR  , k = 1,  2,  ....  s) 


‘ F-  Vk 

k=l  K K 


where  J.  are  as  in  Theorem  4.7  ( i i ) and  u , ,t'  as  in  Corollary  4.8. 

* n t k k 

PROOF  With  the  notation  of  (4.7),  we  may  identify  the  r ^ of  Lemma  3.2 


with 


F,  , ...»  f.  , f.j  , ....  F.  here  and  the  n . of  that  lemma  with 

1 p ^1  7q  J 

F ! » ...»  FJ  , F!  , . ..,  Fi  , such  that  F!  , ...(  F! 

1 P 


have  the  same 

1 lp  J 1 

joint  distribution  as 

"1  'p  J1 

which  in  turn  have  the  same  joint  distribution  as  Then 


r • • 


, ( , but  are  independent  ol  F • , ...  F* 

p 3i  Jq 


’j 


the  lemma  gives 


1 


F . 


, ,(Y,w)  - F.  (V)  F.  (w)  I < K T.  r.  . 
i'2  i 2 " - l<s<p  is  3t 

l<t<q 


f • • • 9 


where  ur  = min^,  Vp,  w^  ....  w^)  and  v1 , . ..,  v , w^ 

are  chosen  among  u*1*,  ...,  u^.  Replacing  u by  u^  (<  u ) and 
n n n ' n - n 

using  the  fact  that  for  each  j there  are  at  most  n terms  containing 
r j . we  obtain 


ri  i<Y'w>  ~ F (v)F.(w)|  < Kn  l | r . 
- J i J - - j=1  3 


-(u<r))  /(l+|r.|) 


which  tends  to  zero  by  (4.12),  so  that  D (u  ) holds  as  claimed. 

r -n 

(k ) 

Finally  Lemma  3.3  shows  that  D'(u^  ')  holds  for  each  k and  hence 
the  final  conclusion  follows  from  Corollary  4.8.  a 


We  may  combine  Theorem  2.9  with  Corollary  4.8  in  the  following  ob- 
vious way. 

THEOREM  4.10  Let  (Fn)  be  a stationary  sequence,  a^  > 0,  bn<  constants, 
and  suppose  that 

P{an(Mn-bn)  < x)  + G(x)  as  n ■+  <* 

for  some  non-degenerate  d.f.  G.  Suppose  that  Dr<un).  O' (u^k) ) hold  for 

all  sequences  of  the  form  u'  = x. /a  + b , and  let  J.  = J . , k = 1, 

n Kiln  K n f K 

2,  ....  r be  disjoint  subintervals  of  (1,  . ..,  n),  Jk  containing  vn  k 
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inteqers  whore  vn  k/n  » 0^ 
asymptotical ly  independent . 


> 0 


r 

(>: 

l 

Indeed 


PUn(M(Jk)  - bn)  < xR,  k = 1,  2 


1)  . Then  the  maxima  M(Jk>  are 


r 1 k 

. . , r I > II  G (x.  ) . 
k=l 


PROOF  This  follows  at  once  from  Corollary  4.8  (i)  and  Theorem  2.9  by 

( k ) 

identifying  with  -logG(xk)  and  u^k  = = xk/an  + bn. 


Exceedances  of  multiple  levels 

It  is  natural  to  consider  exceedances  of  the  levels  u^,  ....  u*k*  by 

n n 

’'n'  tnn(j/n)  = f.  . as  before),  as  a vector  of  point  processes.  While  this 

may  be  achieved  abstractly,  we  shall  here,  as  an  obvious  aid  to  intuition, 

represent  them  as  occurring  along  fixed  horizontal  lines  l,j , . . . , Lr  in 

( k ) 

the  plane  - exceedances  of  being  represented  as  points  on  Lk-  This 

(k) 

will  show  the  structure  imposed  by  the  fact  that  an  exceedance  of  u^ 

( k+ 1 ) ( r ) 

is  automatically  an  exceedance  of  u , ....  u , as  illustrated  in 

’ n ' n 

the  following  diagrams. 


(i)  bevels  and  values  of  hn(t) 


(ii)  Representation  in  plane 
(fixed  1,^) 


1 


from  which  one 


In  the  diagrams ,( i)  shows  the  levels  and  values  of  nn 
can  see  the  exceeded  levels,  while  (ii)  marks  the  points  of  exceedance 
of  each  level  along  the  fixed  lines  L^,  Lr- 

To  pursue  this  a little  further,  the  diaqram  (ii)  represents  the  ex- 
ceedances of  all  the  levels  as  points  in  the  plane.  That  is  we  may  re- 
gard them  as  a point-  process  in  the  plane  if  we  wish.  To  be  sure,  all 
the  points  lie  only  on  certain  horizontal  lines,  and  a point  on  any  L^ 
has  points  directly  below  it  on  all  lower  L^,  but  nevertheless  the  posi- 
tions are  stochastic,  and  do  define  a two  dimensional  point  process, 
which  we  denote  by  N . 

We  may  apply  convergence  theory  to  this  sequence  (N^l  °f  point  pro- 
cesses and  obtain  the  joint  distributional  results  as  a consequence.  The 
position  of  the  lines  L ^ , ...,  I,  do  not  matter  as  long  as  they  are 

fixed  and  in  the  indicated  order,  from  our  previous  theory  h one-di- 

(k ) 

men.sional  point  process,  on  a given  1,^,  , say,  will  In  'olsson 

under  appropriate  conditions.  The  two-dimensional  process  in  ill 

not  become  Poisson  in  the  plane  as  is  intuitively  clear,  in  \ . of  the 

structure  described.  However,  the  exceedances  on  form  sue- 

( r ) 

cessively  more  severely  thinned”  versions  of  as  k decreases.  Of 

course,  these  are  not  thinnings  formed  by  independent  removal  of  events, 

I L ) 

except  in  the  limit  where  the  Poisson  process  N on  L^  may  be  ob- 
tained from  on  by  independent  thinning,  as  will  become 

apparent . 

More  specif ically,  we  define  the  point  process  N in  the  plane,  which 
will  turn  out  to  be  the  appropriate  limiting  point  process,  as  follows. 

Let  J = 2,  ...)  be  the  points  of  a Poisson  process  with 

parameter  on  Let  li  , j = 1,  2,  ...,  be  i.i.d.  random  vari- 

ables, independent  also  of  the  Poisson  process  on  Lr,  taking  values 
1,  2,  ...»  r with  probabilities 
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l , 


P(B.  si 
3 ~ 


r-s+  1 


/ i tor  s = l , 2 , 


For  each  j,  place  points 


°2j ' °3 j ' 


0o  . on  the  p.-l  lines 

Bl3  J 


L , , L . , ....  L „ . vertically  above  o, • > to  complete  the  point 
r-1  r-2  r-pj+1  1 lj 

process  N.  Clearly  the  probability  that  a point  appears  on  L j above 
o is  just  PfBj  > 2}  = 1r-l//,r  and  t,le  deletions  are  independent,  so 
that  N*l~"  is  obtained  as  an  independent  thinning  of  the  Poisson  pro- 
cess N*r*.  Hence  N^r~1'  is  a Poisson  process  (cf.  Appendix)  with  tn- 

( k ) 

tensity  i (t  ]/lr'  = 1 r- 1 ’ aS  exPected-  Similarly  N is  obtained 

it  t 
(k) 


as  an  independent  thinning  of  + ^ with  deletion  probability  1 - 


VTk+i'  aU  N 


being  Poisson. 
We  may  now  give  the  main  result. 


THEOREM  4.11  (i)  Suppose  that  D^fu^)  holds,  and  that  D'(u^  ')  holds 

( k ) 

for  1 < k < r,  where  the  satisfy  (4.6).  Then  the  point  process 

h of  exceedances  of  the  levels  u^1^  (represented  as  above 

n n n 

on  the  lines  l,  , ...,  L ) converges  to  the  limiting  point  process  N,  as 
point  processes  on  (0,  1]  « U. 


lii)  if  the  conditions  of  Corollary  4.8(11)  are  satisfied,  then 
converges  to  N,  as  point  processes  on  the  entire  right  half  plane, 
i . e . on  ( 0 , "°)  » R . 

PROOF  Again  by  Theorem  A.l  it  is  sufficient  to  show  t hat 


(a)  E(N  (B))  ♦ E(N(B))  for  all  sets  B of  the  form  (a,  b)  * (a,  (5  J , 
n 

a <8,  0<a<b,  where  b < 1 or  b < *»,  respectively,  and 


(b)  PIN  (B)  = 0 } -»  P(N(B)  = 0)  for  all  sets  B which  are  finite  unions 
n 

of  disjoint  sets  of  this  form. 

Again  (a)  follows  readily.  If  B = (a,  b]  v («,  8!  intersects  any  of 
the  lines,  lot  these  be  L , bg  + j,  ...»  t.t,  (1  < s < t < r).  Then  N^IR)  = 


y.  N(k)((a,  b] ) , N (B)  = >:  Nv,w((a,  b 1 ) so  that 

k s n k=s 

(k) 

E(N  (B))  =■  (fnb)-(na))  T.  (1-F(u,  ')) 

n k -s  1 


,(k) 
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■= 


t t 

~ n (b  -a)  l (i./n  + o(l/n))  - (b  -a)  l t 
k=s  k=s  k 

which  is  clearly  just  E (N (B) ) . 

To  show  (b)  we  must  prove  that  P(N  (B)  = 0}  -*  P{N(B)  = 0}  for  sets 
m n 

B of  the  form  B = U Ck  with  CR  = (ak,  bk)  * (ak>  R ].  By  considering 

intersections  and  differences  of  the  intervals  (ak,  bkJ,  we  may  change 

these  so  that,  for  k | l,  (ak,  bk  ] anc*  > b^]  are  either  identical 

or  disjoint.  If  these  intervals  are  identical,  (<»k,  Pk)  and  (a., 

must  be  disjoint,  so  that  > Pk  or  «k  > 8^.  If,  say,  the  first  of 

these  holds,  Nn(Ck)  = o implies  Nn(Cj)  = 0 (by  the  "thinning  property" 

of  the  N ) so  that  {N  (C.  ) = 0}  n {N  (CJ  = 0)  = {N  (C.  ) = 0},  and  hence 
n n k n x n k ' 

we  may  write 

s 

(4.14)  { N (B)  = 0)  = fl  ( N (C  ) = 0}, 

k=l  * 

where  Ck  = (ak,  bk  1 x (‘<k>  Pk]»  ar>d  the  intervals  (ay>  bk  ] are  disjoint. 

But  if  the  lowest  L.  intersecting  C.  is  L , say,  clearly 

j k m, 

(mk) 

(4.15)  {Nn(Ck)  = 0)  = (Nn  K ( (ak,  bkl)  = 0). 

But  this  is  just  the  event  (M([a.n),  [b.n])  < u ) , so  that  Corollary  4.8, 

K K ~ m, 

k 

part  (i)  and  (ii),  respectively,  gives 

s 

- I (b.  - a.  ) t 
k = 1 * * 

P(Nn(B)  = 0)  - e K = p{ N ( B)  = 0), 

since  (4.14)  and  (4.15)  clearly  also  hold  with  N instead  of  Nn,  and 
the  result  follows.  □ 

COROLLARY  4.12  Let  (£n)  satisfy  the  conditions  of  Theorem  4 . 1 1 ( i ) or 
(ii),  and  let  B^,  . . . , Bg  be  Borel  subsets  of  the  unit  interval,  or 
the  positive  real  line,  respectively,  whose  boundaries  have  zero 
Lebesgue  measure.  Then  for  integers  m^k) , 

(4.16)  P(N^k)  ( B ^ ) = m (k)  , j = 1,  ...,  s,  k=  1,  ....  r) 

-*  P{N(k)  (B..  ) = m^k),  j = 1 , ...,s,  k = 1 , . . . , r ) . 
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I'KCKIK  Let  B,  be  a rectangle  in  the  plane  with  base  B.  and  such  that 
J K.  1 

I.j.  intersects  its  interior,  but  is  disjoint  from  all  other  L^.  Then  the 
left  hand  side  of  (4.16)  may  be  written  as 


PfNn(Bjk)  * m<,k>  * i = 1 k = 1 , 

which  by  the  appendix  converges  to  the  same  quant ity  witli  N instead  of 


N^,  i.e.  to  the  right  hand  side  of  (4.16). 


.u  ■ nil  asymptot  ic_  d_i  st  r i bu  t ion  of  the  largest  max  ini  a 


Vic  may  apply  the  above  results  to  obtain  asymptotic  joint  distributions 
foi  a tinite  number  of  the  k - th  largest  maxima  , together  with  their 

'.cations  if  we  wish.  Such  results  may  be  obtained  by  considering  appro- 
priate continuous  functionals  of  the  sequence  N , but  here  we  take  a 
more  elementary  approach,  in  giving  examples  of  typical  results.  First 
we  generalize  Theorems  1.15  and  1.16. 

THKQRKM  4.13  Let  the  levels  u^k^,  1 < k <■  r,  satisfy  (4.6)  with  u ' ^ > 


>...>  u‘r) 
n - - n 

, and 

suppose  that  the 

stationary 

sequence  ( i. 

n)  satisfies 

l>  (u  ) , and  D* 
i -n 

<u(k) 

n 

) for  1 < k < r , 

. Let  S(k' 
n 

denote  the 

number  of 

exceedances  of 

u<k) 

n 

by  '1 ^n' 

, Then,  for 

kx  > 0,  ... 

, k >0, 
r - 

(4.17)  P i 1 5 

■ v 

S*"’1  » k * k - , .. 
n 12 

..,  s<r)  « k 
n 

,+...+  k ) 

1 r 

k!  . 
i ( ' a - 

k> 

,)  * (i 

k 

\ 

r 

ki  kr  •" 

-krl  — " 

* 

as  n -»  '•». 

PROOF  With  the  previous  notation  - N^^((0,  11)  and  so  by  Corol- 

lary 4.17  the  left  hand  side  of  (4.17)  converges  to 

it.  18)  i’(  s(  1 * k . , s ( 2 ' k ,♦  k ' k .«...♦  k I , 

1 12  1 r 

wliere  S ( * N^((0,  11).  But  this  is  the  probability  that  precisely 

4 • • • * ovonts  occur  in  the  unit  interval  for  the  Poisson  process 
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on  the  line  Lf  and  that  kj  of  the  corresponding  P's  take  the  value 
r,  k^  take  the  value  r-  1,  and  so  on.  But  the  independence  properties 
of  the  P's  show  that,  conditional  on  a given  total  number  k^ + k2 +...•*• 
kf,  the  numbers  takinq  the  values  r,  r-1,  ...»  1 have  a multinomial 
distribution  based  on  the  respective  probabilities  1j/Tr'  *T2”Tl'/V' 
....  ( Tr  - Tr_i)/Tr*  Hence  (4.18)  is 


(V’V--y-  pA  1 p-Ti\  ^ / V'r-n 
1 • ^2 ' • ■ ' ^r ' 'Tr'  V Tr  ' ' Tr  / 


P{n'1' ((0,  1))  = k1+k2...+kr) 


which  gives  (4.17)  since 

(r)  ~Tr*<l+^2' 

P(Nlr' ( (0,  1))  = k1+k2. . .+kr)  = e rir1  * 


r/(k1+k2+. . ,+k  ) 1 o 


Of  course  this  agrees  with  the  result  of  Theorem  1.15.  The  next  re- 
sult (which  generalizes  Theorem  1.16)  again  is  given  to  exemplify  the 
applicability  of  the  Poisson  theory. 

THEOREM  4.14  Suppose  that 

(4.19)  PUn(M^U-bn)  v xl  - G(x) 

for  some  non-degenerate  d.f.  G and  that  D_(u  ),  D'(u^)  hold  whenever 
(k)  2 -n  n 

un  = xk//an  + ^’n'  k = 2.  Then  the  conclusion  of  Theorem  1.16  holds, 

i.e.  for  x^  > x2, 

(4.20)  P(an(M<U  -bn)  < xlf  an(^2)  - bn)  < x2) 


► G(x2>  (log  G(Xj)  - log  G(x2)  + 1) 


when  G ( x2 ) ' 0 (zero  wlien  G(x2)  = 0) 


PROOF  If  un  = xjt/an  + br|,  by  (4.19)  and  the  assumptions  of  the  theorem 

it  follows  from  Theorem  2.6  that  1-F(u‘k))  ~ i./n  where  t.  = -log  G (x.  ) , 

n K k k 

if  G ( x ^ ) > 0.  But  clearly 

P{M  < uP,  M (2)  < u(2)) 


n - n 


0)  + P{S(1)  = 0,  S(2)  = 1)  , 
n n 
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whore  is  the  number  o£  exceedances  of  u^ 1 ^ by  £j,  ....  f,  . 

By  Theorem  4.13  we  see  that  the  limit  of  the  above  probabilities  is 

^2  2 2 
e + (t  2 - T i ) e = e <t2'ti  + 1)' 

which  is  the  desired  result.  a 

As  a final  example,  we  obtain  the  limiting  joint  distribution  of  the 
second  maximum  and  its  location,  (taking  the  leftmost  if  two  values  are 
equal)  . 

THEOREM  4.15  Suppose  that  (4.19)  holds  and  that  D.(u  ),  D'(u(k))  hold 
4 -n  n 

for  all  u<k)  = x, /a  + b , k = 1,  2,  3,  4.  Then  if  L(2),  M(2)  are  the 
n k n n n n 

location  and  height  of  the  second  largest  of  £ ",  respectively, 

(4.21)  P{i  l/2)  < t,  an(M^2)  - bn)  < x)  - t G(x)  (1  - log  G(x))  , 

x real,  0<  t<  1.  That  is,  the  location  and  height  are  asymptotically 
independent,  the  location  being  asymptotically  uniform. 


PROOF  As  in  the  previous  theorem,  we  see  that  (4.6)  holds  with  = 

-log  G (x^) . Write  I , J for  the  intervals  (1,  2,...,  [nt]},  ffntl+1, 
...,  n}f  respectively,  M(1)(I),  M(2)(I),  M(1)(J),  M(2)(J)  for  the  maxima 
and  second  largest  £ ^ in  the  intervals  I,  J,  and  let  Hn (x^ , x2 , x^ , x4> 
be  the  joint  d.f.  of  the  normalized  r.v.'s 


x(1)  = 

a (M 

(1) 

(I)  - 

b),  x(2) 

= a (M(2) 

(i)  - 

• bJ . 

n 

n 

n 

n n 

n n 

n 

Y(l) 

.1  (M 

(1) 

(J)  - 

b ) , Y(2) 

= *vm(2) 

(j)  - 

■ b > • 

n 

n 

n 

n n 

n n 

n 

is  with 

X1  > 

X2 

and 

X3  > X4 

Hn(xl' 

x2,  X 

3'V  = 

P{M(1) (I) 
n 

< u(1>, 
n 

m(2) 

n 

(I)  < 

,(2) 


< u<3>,  m<2>(j)  < u <4>), 


,<*>  = 


where  u = x»,/a  + b as  above.  Alternatively  we  see  that 
n k n n 

Hn(xl'x2'x3'x4>  = PfN^Nl’)  = 0,  N<2)(I-)  < 1, 

n(3)  (j’)  =0,  n<4)  (j* ) < n , 

n n - 
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where  I*  = (0,  t]  and  J*  = (t,  1],  so  that  an  obvious  application  of 


'>P(N 
-t  T 


J1 

qives 

(1) 

(I1)  - 0, 

(2) 

(I*) 

i n 

(3) 

(J1)  = 0, 

(4 ) 

( J 1 ) 

■ ii 

? -(1-t),. 

(t(i2- ij)  t l)o  4 


((1-t)  ( ,4-t3)+  1) 


Ht(x1,x2)Htl_t)  (x3.x4)  ■ H(x1,x2,x3,x4)  , 


say,  where 

Ht(xlf  x 2 ) = G*  (x2)  (loq  Gt  (Xl)  - loq  G1  U ) + 1)  , 
for  x^  > x2.  Now  clearly 


1 (2) 

(4.23) 


t,  a (M<2)  - b ) < x,l 
n n n - 2 


= p{m;2)(I)  < u<2>,  m‘2,(i)  n 


+ P { M 

V'd)  < 

u(2>, 

<l) 

n 

n 

= P(x(2) 
n 

x X(2) 

- *2-  Xn 

+ P{X 

m 

n - 

the  above 

ca leu lat ion 

Yd) 

r\ 

x2,  Y 

Y ( 2 ) ' 

n 


m'd 

n 

(i) 


,12) 


.(1) 


distribution  to  (X^  X^,  Yj,  y2>  , whose  joint  d.f.  is  H,  which  is 
clearly  absolutely  continuous  since  G is  (beinq  an  extreme  value  d.f.). 
Hence,  since  the  boundaries  of  sets  in  K4  such  as  ((w^,  w,,  w^,  w^); 
w2  i x2,  w.,  s ( clearly  have  zero  Lebesque  measure,  it  follows  that 
the  sum  of  probabilities  in  (4.23)  converges  to 


(4.24)  P(X2  < x 2 , X2  ^ + P{X1  < x 2 , Yj  > X1  > Y2 } . 

and  therefore  the  left  hand  side  of  (4.21)  converges  to  (4.24).  This 

may  be  evaluated  using  the  joint  distribution  II  of  X(,  X.,,  Y , Y1 

given  by  (4.22).  However,  it  is  simpler  to  note  that  we  would  obtain 

the  same  result  (4.24)  if  the  sequence  were  i.i.d.  But  (4.21)  is  simply 

evaluated  for  an  i.i.d.  sequence  by  noting  the  independence  of  i/ 2 ^ 

n 

and  and  the  fact  that  l/2*  is  then  uniform,  givinq  the  limit 

stated  in  (4.21),  as  is  readily  shown.  a 


o 


! 

5 


f 


: 


t ■ ~ 


r 


Complete  Poisson  convergence 


in  the  previous  point  process  convergence  results,  we  obtained  a limit- 
ing point  process  in  the  plane,  formed  from  the  exceedances  of  a fixed 
number  r of  increasing ly  high  levels.  The  limit ing  process  was  not 
Poisson  in  the  plane,  though  composed  of  r successively  more  severely 
thinned  Poisson  processes  on  r lines. 

On  the  other  hand  we  may  regard  the  sample  sequence  { f , n > itself  — 
after  suitable  transformations  of  both  coordinates  — as  a point  process 
in  the  plane  and,  by  somewhat  strengthening  the  assumptions,  show  that 
this  converges  to  a Poisson  process  in  the  plane.  This  procedure  has  been 
used  for  independent  r.v.'s  by  e.g.  Pickands  (1971)  and  Resnick  (1975) 
and  more  recently  for  stationary  sequences  by  R.J.  Adler  (1978),  who  used 
the  linear  normalization  of  process  values  provided  by  the  constants 

a , b appearing  in  the  asymptotic  distribution  of  M . Here  we  shall 
n n r J r n 

consider  a slightly  more  qeneral  case. 

Specifically,  with  the  standard  notation,  suppose  that  u^fr)  is  de- 
fined  for  n*l,  2,  ....  t>0  to  be  strictly  decreasing  in  t for 
each  n,  and  satisfying  (1.17),  viz., 

i).25)  1-K(un(t))  = T/n  + o(l/n). 

Here  we  will  use  Nr  to  denote  the  point  process  in  the  plane  con- 
sisting of  the  points  (j/n,  un^(Cj)),  j = 1,  2,  ...,  where  u^*  denotes 
the  inverse  function  of  un(x),  (defined  on  the  range  of  the  r.v.'s  t^). 

THEOREM  4.16  Suppose  u^lt)  are  defined  as  above  satisfying  (4.25)  and 
that  D'(un)  holds  for  each  un  = un(-r),  and  that  Dr(u  ) holds  for 

each  i = 1,  2,  ...»  un  (un(ij) un*’r'^  tor  edCh  choice  of  i^, 

...,  i j. . Then  the  point  processes  Nn>  consisting  of  the  points  (i/n, 
unl(£j))»  converge  to  a Poisson  process  N on  (0,  ®)  x (0,  .») , having 
Lebesgue  measure  as  its  intensity. 

PROOF  This  follows  relatively  simply  by  using  the  previous  r-  level  ex- 
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ceedance  theory.  Here  it  will  be  convenient  to  use  rectanqles  whose  ver- 
tical intervals  are  closed  at  the  bottom  rather  than  the  top,  so  that 
we  need  to  show 

(a)  EIN^IB))  * E(N(B))  for  all  sets  D of  the  form  (a,  bj  « (a,  0), 
0<  a<  b,  0 < a < P,  and 

(b)  PlN^lB)  = 0}  -►  PlN(B)  = 0}  for  sets  B which  are  finite  unions 
of  sets  of  this  form. 

Here,  (a)  follows  simply  since  if  B = (a,  b]  * [a,  6), 

E(Nn(B))  * ((nbl-lnal)  P{a  < < B> 

~ nib-  a)  Pfun(0)  < £; ^ < un(«)) 

= nib  - a)  (F(un(«) ) - F(un(0) ) 1 
~ n(b-a)(P-m)/n, 
while  E (N  (B) ) = (b-a)lB-n). 

To  show  (b)  we  note  that  any  finite  disjoint  union  of  such  rectangles 

may  be  written  in  the  form  U (E . * F . ) , where  E.  = (a.,  b]  are  dis- 

j J 3 3 3 3 

joint  and  F.  is  a finite  disjoint  union  U [a.  , B.  ),  (cf.  the  proof 

3 ^ j t k j , k 

of  Theorem  4.11).  Suppose  first  that  there  is  just  one  set  E-,  i.e. 

m 3 

B = U E x Fk,  say,  where  we  write  F^  = [ x^^,  T,k)  , k = 1,  ....  m, 

and  where  we  may  clearly  take  x^  < x ^ < . . .<  xr,  (r  = 2m). 

Now  Nn(B)  = 0 means  that,  for  each  k,  there  is  no  j/n  € E for 

which  Up^lr.j)  € F^,  i.e.  such  that  un(r2k)  ^j  i un^T2k-l''  But  this 

is  equivalent  to  the  statement  that  for  j/n  e E,  exceeds  un^T2k  l' 

(k) 

as  many  times  as  it  exceeds  un^’2k^'  T^at  3s#  writing  (E)  for  the 

number  of  exceedances  of  un(xk)  by  f, ^ for  j/n  e E, 

(4.26)  {N  (B)  = 0)  = n {N(2k-1,(E)  = N(2k)(E)). 

" k=l  n n 

(k) 

But  is  precisely  the  same  as  in  Theorem  4.11  and  its  corollary, 

and  their  conditions  are  clearly  satisfied,  so  that  by  Corollary  4.12 (ii) 


we  have 
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(4.27)  (N^l) ( K) , N^2' (E) , 


N^r) (E) ) 


(N 


(1) 


(i:>  , n 


(2) 


(F.) N 


(r) 


(E))  , 


whore  N 


(1) 


, (r ) 


arc  the  r successively  thinned  Poisson  pro- 


cesses on  r fixed  lines  as  defined  prior  to  Theorem  4.11.  Hut  since 
(k)  (k) 

all  the  r.v.'s  (E),  N (E)  are  integer  valued,  it  is  an  obvious 


exercise  in  distributional  convergence  in 


to  show  from  (4.27)  that 


the  probability  of  pairwise  equality  in  (4.26)  converges  to  the  same 


probability  with  N 


<k) 


( k ) 

replacing  N .Thus 
n 

,r/2 


PIN  (B)  = 01  - p(  n (N(2k_1)(E)  = N(2k)(E)}V 

" Vk-1  ’ 


From  the  discussion  prior  to  Theorem  4.11  we  see  that  the  events  in 


1 races  on  the  right  occur  if  the 


8j  corresponding  to  each  Poisson 


•vent  on  the  line  L 


is  even,  i.e.  8j  = 2,  4,  6, 


P 


i>  = ( r 


r-s-tl 


lr-s)/Tr 


if  s < r-  1,  and  T,/r 
1 r 


r.  Since 
if  s = r,  we 


,)  + <i 


have,  writing  y = <»r-l'  ‘r-2’  ' "r-3  r-4 "3  '2'  ' '1' 


,)  +...+  (T  - - T .)  + T . , 


P(N  (B) 
n 


-t  (b  - a)  (t  (b  - a))  3 


0 1 


j=0 


(b-a) (y-xr) 

= e = e 


j. 

-m(B) 


(fV 


where  m denotes  Lebesgue  measure,  since 


r/2 


(b  - a)  (y  - t ) = 


k=l 


(b  “ ( 1 2k-l  ” ' 2k' 


r/2 


k=  1 


m(E  x Fk)  = -m(B) . 


Hence  (b)  follows  when  B = U E • F, . When  B = U (E.  <F.)  the  same  proof 


3 


3 


applies  - using  the  full  statement  of  Corollary  4.12,  with  slightly  more 
notationa)  complexity  since  more  i^'s  may  be  needed  corresponding  to 
the  additional  E^'s.  ° 

In  the  theorem  above  it  is  required,  of  course  that  P(Mn<un(r)l  -*•  e T. 
If  there  is  a d.f.  G(x)  and  i may  be  chosen  as  a function  i(x)  such 


that  P(M  «.  u ( t ( x )) } ‘ G(x),  then  we  would  have  i (x)  = -loqG(x)  and 
n - n 

P(M  < v ( x ) > G(x),  with  v (x)  = u ( t ( x ) ) . In  such  a case  it  would  be 

n - n n n 


natural  to  consider  the  point  process  formed  from  points  (j/n,  vn*(£j)l 
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tus toad  of  ij/n,  un*(f.  j)).  In  particular  when  a linear  normalization 

leads  to  an  asymptotic  distribution,  i.o.  P(a  (M^-b  ) ^ xl  * 0(x)  we 

have  v (x)  * x/an  t b^  and  it  is  natural  to  consider  the  point  process 

N‘  consisting  of  points  (i/n,  a (7  . — b ))  . This  is  the  case  considered 
n r J ' n j n 

in  Adler  (l‘)78)  where  it  is  shown  that  a (non-homoqeneous)  Poisson  limit 
holds.  Here  we  obtain  this  result  as  a corollary  of  Theorem  4 . 1 h . 

THEOREM  4.17  Suppose  that  (4.4)  holds,  i.e.  P(a  (M  -b  ) < x)  ► ll(x) 
for  some  non-degenerate  d.f.  G.  Suppose  that  D'(u  ) holds  for  all  se- 
quences ut)  - x/an  * bn,  and  that  Pr(u  1 holds  for  all  r 1,  2,  .... 
and  all  sequences  x^/a^  t b , 1 ^ k ^ i , tor  arbitrary  choices  of 

the  x.  . Then  it  N'  denotes  the  point  process  in  the  plane  with  points 
k n 

at  (i/n,  a (7.  -b  ))  we  have  N'  ^ N',  whore  N'  is  a Poisson  process 
n j n n ' 

whose  intensity  measure  is  the  product  of  heliesgue  measure  and  that  de- 
fined by  the  Increasing  function  loqG(y). 

PROOF  Ry  Theorem  2 . u , the  conditions  of  Theorem  4.1fi  hold,  anil  hence 
d 

N N,  wttti  the  notation  of  Theorem  4.18.  Hut.  if  N has  an  atom  at 
n n 

(s,  t),  fT  has  an  atom  at  (s,  i '(t))  where  i (x)  -loqG(x).  Hence 
by  Theorem  A.  l>  N'  where  N'  is  obtained  from  the  Poisson  process 

N by  replacing  atoms  at  points  (s,  t)  by  atoms  at  nolnts  (s , i '(t)), 
and  by  Theorem  A. 2 , this  is  also  a Poisson  process,  with  intensity  mea- 
sure \'  defined  by 

\ ' ( (a,  li|  - (a,  p | ) (b  - a)  ( i (u)  - i ( it ) ) (b  - a)  ( log  C(f;)  - log  0(„)  ) 

from  which  the  result  follows.  (Note  that  since  (I  is  an  extreme  value 
ilistribut  ion,  i is  continuous  anil  strict  ly  decreasing  where  i.  is  non- 
zero.! D 

•"■illy  we  note  that  all  the  results  which  follow  from  the  multi-level 
’< cm  4.11)  may  be  obtained  term  the  last  two  theorems  -however 
i*  made  ue  cm  i enpond  l nq  ly  more  stringent. 
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CHAPTER  5 

NORMAL  SEQUENCES  UNDER  STRONG  DEPENDENCE* 

In  Chapter  3 and  4 it  was  seen  that  if  the  dependence  in  a stationary 
normal  sequence  is  not  too  strong,  then  the  extreme  values  of  the  depen- 
dent sequence  have  the  same  asymptotic  distribution  as  the  extreme  val- 
ues of  independent  normal  variables  f and  it  was  shown  that  the  ex- 
ceedances of  the  level  u = x/a  + b converge  in  distribution  to  a 
Poisson  process  with  intensity  e x.  Thus,  in  particular  the  distribu- 
tion of  a (M  - b ) tends  to  a double  exponential  distribution  and  the 
n n n 

numbers  of  exceedances  in  disjoint  intervals  are  asymptotically  indepen- 
dent. The  crucial  conditions  needed  for  these  results  concern  the  behav- 
iour of  rn  log  n;  they  hold  if  rR  log  n -*■  0 or,  in  somewhat  more  gener- 
al circumstances,  if  r^  log  n is  not  too  large  too  often.  Recent  results 
by  Mittal  and  Ylvisaker  (1975)  , which  will  be  given  below,  show  that  these 
conditions  are  almost  the  best  possible  ones.  Their  results  are  that  if 

r log  n -*•  y > 0 then  a (M  -b  ) does  not  tend  in  distribution  to 
n n n n 

exp(-e  x)  but  to  a convolution  of  exp(-e  x)  and  a normal  distribution 
function  and  further  that  if  r^  log  n ■*  in  a sufficiently  smooth  manner 
(but  rn  -*■  0 still)  then  a different  normalization  is  needed  and  the 
limiting  distribution  is  normal. 

In  this  chapter  we  will  use  ideas  from  the  paper  by  Mittal  and  Ylvisaker 
to  show  that  if  rn  log  n ► y > 0 then  the  point  process  of  exceedances 
of  the  level  un  converges  weakly  to  a Cox  process  (i.e.  a mixture  of 
Poisson  processes  with  different  intensities) . The  slow  decay  of  the  cor- 
relations not  only  changes  the  limiting  distribution  of  extremes,  but  also 
destroys  the  asymptotic  independence  between  extreme  values  in  disjoint 
intervals.  The  reason  for  this  is  explained  in  an  instructive  way  in  the 
proof  of  Theorem  5.2  below,  where  the  limitinq  distribution  of  the  exceed- 
ances of  un  is  obtained  as  the  limiting  distribution  of  the  exceedances 

* 

This  chapter  contains  more  special  material  and  can  be  omitted  at  first 
reading . 


**"i*~‘ — — " 
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by  an  independent  normal  sequence  of  a random  level  |sty  - /SYO/a^  + bn, 
where  r.  is  a standard  normal  variable  representing  "the  common  part" 
of  the  first  n dependent  variables. 

The  main  tool  for  the  proof  will,  as  in  Chapter  1,  be  Lemma  3.2  which 
relates  the  distributions  of  the  maxima  of  two  normal  sequences  with  dif- 
ferent correlations.  Now  it  is  of  course  no  longer  sufficient  to  compare 
with  an  independent  sequence.  Instead  it  will  be  convenient  to  compare  the 

distribution  of  M with  that  of  the  maximum  M„(6)  of  n standard  nor- 
n n 

mal  variables  which  nave  constant  covariance  >S>0  between  any  two  variables. 

The  usefulness  of  this  comparison  stems  from  the  fact  that  if  r. , r.,,  r^i  ••• 

1/2  1/2 

are  independent  standard  normal  variables  then  (1-iS)  c^+iS  c. , .... 

(I  - 4-  61//2c  have  constant  covariance  S between  any  two,  and 

thus  M (A)  has  the  same  distribution  as  { 1 — »S ) ^ M (0)  + <5^2t.  That 
n n 

the  com par i son  is  possible  follows  from  the  first  lemma. 


Li:  MM  A 5 . I Let  b ' 0 and  \ ^ 0 be  constants,  put  <>  * y/1  og  n and 

suppose  that 


{ S . 1 ) r log  n • > as  n * •*> . 


Then 


1 5. 7) 


where 

PROOF 

i mo_> 

i ♦ 3 ( 0 t 
to  p 

of  the 


Inb)  -u2  / ( 1 «-w  ) 

nb  £ I r - p | e n *0  as  n * ■*•, 

k«l  k n 

"k  - max(en.  I * K{ > - 

Put  A(k)  " 8UP|l<ni<  [ t,n)wm  arK*  ^ “ ln  where  0 < a < 

. As  in  the  proof  ol  Lemma  1.1  the  contribution  from  the  sum  up 
is  tends  t<>  zero,  so  wu  only  have  to  prove  that  the  remaining  part 
sum  also  tends  to  zero.  Now 


[ nb  1 

n £ I r. 
k-p+1 


-u2/(ltw.)  -u2/(l  ♦ «(p>)  Inbl 

%!•  " S » • " „ 

‘ k*p+l 


2 -u‘/(l  ♦ S (pi)  . Inbl 

~ — e n iasLS  >:  |r.  - o | 

loqn  n k,p+1  k n 


15.3) 
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Since  rn  log  n 


Y there  is  a constant  C such  that  log  n < C,  n > 1. 


Hence  also  6 (p)  log  p < C so  by  (3.4)  we  have  (again  letting  K be  a 
constant  whose  value  may  change  from  line  to  line) 


2 -uV(l  ♦ fl(l>)  ) 

. c . . n n n 

(5.4)  ■■  e < t e 

log  n - log  n 


i.-£  -,) 

log  n 1 


~ K n / Un\l  + C/log  n'" 

~ log  n V.  n / 

2C/ log  n" 

< Kn1  + c/lo9  n*  «0U) 

as  n Moreover,  adding  and  subtracting  p log  n/log  k = y/log  k 

and  using  the  fact  that,  log  k > log  na  for  k > p,  gives 


loan  1 lnb) 

<5. 5)  -- l_^Jrk-  pn|  < — l |rv  log  k- Y|  + Y . i 


i 1 "b  1 1 1 _ log  n 

n k=P+l  lot*k 


k=p+l 

Here  the  first  term  to  the  right  tends  to  zero  by  (5.1).  Furthermore, 
estimating  the  second  sum  by  an  integral,  we  obtain 
[nb]  , , [nbl 


-Sii 


“ 0(tTi^rs  ;0  |loq  xic,x)  • 

and  hence  the  left  hand  side  of  (5.5)  tends  to  zero.  Since  by  (5.4),  the 
first  factor  on  the  right  of  (5.3)  is  bounded,  this  concludes  the  proof 
of  (5.2)  . a 


It  is  possible  to  weaken  the  hypothesis  of  I.emma  5.1  and  thus  of  The- 
orem 5.2  below  in  the  same  way  as  (3.1)  is  weakened  to  (3.11).  However, 
this  is  quite  straightforward  and  is  left  to  the  reader. 

Before  stating  the  theorem  we  recall  from  Chapter  4 the  notation  N 

r n 

for  the  point  process  of  exceedances  of  the  level  un  by  gn,  where  nn 
is  defined  from  the  stationary  sequence  ( f.  ^ ) by  nn(i/n)  = £ , j 
1,  2,  . ..;  n = 1,  2,  ...  Further,  let  N be  a Cox  process  with  (stochas- 
tic) intensity  exp(-x  ->  + /2yf  where  r.  is  a standard  normal  random 
variable,  i.e.  let  N have  the  distribution  determined  by 
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(5 


.6)  p(  n 

vi«l 


l N (B  t ) 


ki}) 


* M|B.  |e 

n i sp 

i = l(  i 


-x  - Y + /5yzjki 


expt-lBj |e" 


for  Bj,  ...»  Br  positive  disioint  Borel  sets  (and 
l.egosguo  measure)  . 


y + /TyZj  (Z)dz 

| B A j denotes 


THEOREM  5.2  Suppose  tli.it  If.  ) I",  a stationary  normal  sequence  with  ro- 

n i/2 

variances  lrn)  and  that  the  levels  un  = x/an + bn»  with  an * (21ogn) 

and  b = a + (2a  ) _1(log  log n + log  4n)  . If  (S.l)  holds  then  the  point 
n n n 

process  Nn  of  time-normalized  exceedances  of  the  level  un  converges 
in  distribution  to  N,  where  N is  the  Cox  process  defined  by  (5.6). 


PROOF  Again  we  have  to  verify  (a)  and  (b)  of  Theorem  A ,1 . As  in  the 
proof  of  Theorem  4.1,  E(Nn((a,  bj ) ) (b-a)e  X,  so  since 


E(N( (a,  bl)) 


E ( ( b - a ) e 


y + /2y  r,  j 


(b  - a)e 


-y(.(.Ty)2/2 


= (b  - ale 


the  first  condition  toliows  immediately. 

We  use  the  notation  M (a,  b)  = maxlf. ; [an]  < k < [bn] I and  write 

n k 

Mn(a,  bj  p)  for  the  maximum  of  the  variables  with  index  k,  [an]  < k < 

[ lm|  , in  a normal  sequence  with  constant  covariance  between  any  two 

variables.  Letting  a - < bj  < . . .<  «•  bk  ■ b it  then  follows  as 

above  that  M (a^  b^  p)  , ...»  Mn(ak»  bR;  p)  have  the  same  distribu- 
tion as  (1  - p)1/2Mn(ar  bj  ; 0)  + pl/2.- ( 1 - a)  1 /2Mn  (aR  , l>k;  0)  ♦ p1/2f. 

where  (M  (a.,  b.  } 0)  )k  , and  <,  all  are  independent  and  c.  is  stan- 
n i 1 l-i 

date!  normal.  Now 

k k 

P(iVlV‘V  bin  ’ °’)  = P(lfl1,Mn<a‘'  V - Un0 

and  with  ,i  y/log  n it  follows  from  Lemmas  1.2  and  5.1  that 


/ k 

\ / k . > 

("•W  bi>  i un ' 
'i-1 

)-p(ini(Mn(ai,  bjS  pn)  < un>; 

) * 0 

as  n •*  <». 


Thus,  to  prove  (b)  of  Theorem  A.l  it  is  enough  to  check  that 


« 


-80- 


(5.7)  p(.ni{Mn(ai'  bi»  pn)  - un})  p(  n (N<<‘V  bj)  " °>)- 


However , 


’(j^VV  bi’  - Un’) 

= p(ini((i-Pn)1/2Mn(ai,  bi?  0)  +pj/2r.  < un)) 

>(ini,Mn(ai,  b1?  0)  < (1  - pn)"1/2(un  - (^/2/)  }^(z)  dz, 


= / P 


and  using  that  = /2~ log  n,  b^  = a^  + Ota^  log  log  n)  , and  p^  = y/log  n 


we  get 


1/2 


= d + pn/2  + °(pn)  1 (x/an  + bn  " pn  z> 


,1/2. 


-1. 


= x/an  + bn  - (y/log  n)  z + (y/log  n)  • 21og  n/2  + o (a  ) 


= (x+ y - /2yz)/an + bn + ola”1) . 


Hence  it  follows  from  Theorem  4 . 1 ( i i ) that,  for  fixed  z, 
k 


’(w^n'V  bi 


r.o)  < (i-Pn)”1/2(un-p1/2z)i 


■*  II  exp(  - (b  . - a . ) e 
i = l 1 1 


-x  - y + /2y  z 


), 


and  by  dominated  convergence  this  proves  that 
k 


f p(  n ^ ( Mp  <*»  i » bj;  0)  < (1  - Pn)"1/2(un  * P1/2z)  ))<Mz)  dz 


* k 

* f II  exp  l - ( b . - a . ) e 
-®  i=l  1 1 


-x-y  + /2y*U(i)  d2 


p(^n  (N((alf  b.l)  = Ol), 


i.e.  that  (5.7)  holds. 


COROLLARY  5 ■ 3 Suppose  that  the  conditions  of  Theorem  5.2  are  satisfied 


and  that  B.  , ...,  B.  are  disjoint  positive  Borel  sets  whose  boundaries 

k 


have  Lebesgue  measure  zero.  Then  pf  D (N^U^)  =k.)^  tends  to  the 

Vi=l  1 / 
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expression  in  the  right  hand  side  of  (5.6).  In  particular 

oo  ■ 

p(a  (M  -b  ) <x)  = P { N ((0,  1 1)  = 0 } -*•  / exp  (-e  x ^ + >2^z)il(z)dz 

n n n - n _ 

as  n ♦ o 

It  may  be  noted  that  it  is  quite  straightforward  to  extend  the  above 
result  to  deal  with  crossings  of  two  or  more  adjacent  levels.  However, 
to  avoid  repetition  we  will  omit  the  details  ol  this. 

Our  next  concern  is  the  case  when  r^  log  n -*  <».  Again  the  problem  of 
exceedances  of  a fixed  level  by  the  dependent  sequence  can  be  reduced  to 
considering  the  exceedances  of  a random  level  by  an  independent  sequence, 
but  in  this  case  the  random  part  of  the  level  is  "too  large"}  in  the  limit 
the  independent  sequence  will  have  either  no  or  infinitely  many  exceedan- 
ces of  the  random  level.  Thus  it  is  not  possible  to  find  a normalization 
that  makes  the  point  process  of  exceedances  converge  weakly  to  a non- 
trivial limit,  and  accordingly  we  will  only  treat  the  one-dimensional 
distribution  of  the  maximum.  Since  the  derivation  of  the  general  result 
is  complicated  we  shall  consider  a rather  special  case,  which  brings  out 
the  main  idea  of  Mittal  and  Ylvisaker's  proof  while  avoiding  some  of  the 
technicalities . 

First  we  note  that  for  y ' 0,  0 < q < 1,  there  is  a convex  sequence 
^rn^n  0 r0  = 1»  r * y/(logn)^  , n > n^,  for  some  ny  2 2.  (This 

is  easy  to  see  since  y/(log  n)^  is  convex  for  n 2 2,  and  decreasing  to 
zero.)  By  Polya's  criterion  {r^}  is  a covariance  sequence,  and  we  shall 
now  consider  a stationary  zero  mean  normal  sequence  { £ } with  this  par- 
ticular type  of  covariance.  Further,  since  {r  }°°  n is  convex,  also 

n n=0 

(r0-rn)/(l-rn) , ....  (rn_i-rn> / < 1_rn> » 0,  0,  ...  is  convex,  so  again 
according  to  Polya's  criterion  there  is  a zero  mean  normal  sequence 
{ r.  n } with  these  covariances.  Clearly  ...,  t have  the  same  distri- 
bution as  (l-rn)  ♦ rn^2^'  •••*  d~rn)  1^2f,n  + r^2C  » where  c.  is 

standard  normal  and  independent  of  (t  ) . 


.■ 

4 
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Putting  M'  - max  r,.  the  distribution  of  M = max  f,.  therefore  is 
u l<*i«  1/2  1/9  n l<k<n  k 

the  same  as  that  of  ( 1 - r^)  + rn  This  representation  is  the  key 

to  the  proof  of  Theorem  5.6  below,  but  before  proceeding  to  use  it  we 

shall  prove  two  lemmas.  The  first  one  is  a "technical"  lemma  of  a type 

already  used  twice  before. 


LEMMA  5 . 4 Let  n*  = [ne  i°SJ  r»  j and>  suppressing  the  dependence  on 
n,  let  pR  = (rR  - rn)/(l  - rn)  , k = 1,  ...,  n.  Then,  for  each  c > 0, 

n'  -(b  " er1/2)2/(l  + p.  ) 

(5.8)  n*  £ |p  - P |e  n n k - 0 as  n - «>. 

k=  1 n 

PROOF  Set  p = (na)  where  0 < a < ( 1 - r . ) /( 1 + r . ) . Since  r is  de- 

1 n 

creasing  we  have  as  in  the  proof  of  Lemma  3.1  that  the  sum  up  to  p 
tends  to  zero,  and  it  only  remains  to  prove  that 

n' 

£ 

k=p+  1 


(5.9)  n'  £ | Pk  - Pn,  |e 


” tfan  ~ 1 rr»/2)  2/  ( 1 + ,’k> 


0 as  n •*  •»>. 


Now,  using  (3.4)  (with  u = b ), 

n n'  ' 


"■  1 
£ exp< - 

k=p+l 

(b  - ,r'/2) 
n n 

2 

-1 

1+  pk 

J 

ne  -/T°qp 

n' 

£ 

k=p+l 

n * 

e* 

KneWlog  n 

11 

£ 

k=p+l 

(l-eryVb)2, 


,1/2 


,(?) 

} 


Here  1 - (1  - cr^/b^  2/ ( 1 + pR)  < 1 + pR  - 1 ♦ 2,ry2/bn  = Pk  + 2rry2/bn, 
and  since 

rn/2  bn 1 loq  n - K'  (log  n)  (1  ~ q)/2 
we  obtain  the  bound 

a-/Ioi"K+  K'  (log  n)(1"q)/2  n'  1 2Pklogn 


(5.11)  K log  n e" 

Furthermore,  for  k > p+1  we  have  log  k > a log  n,  and  then 


£ - e 

k=p+ 1 n 
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loq  n = ^■(..1°gk)q->  /a»gn>q  loq  n 

K 1 - >/  ( 1 oq  n)q 

" [a  loq  n) q ' VlognM 


Kilo, 

K(loqn)  qj-logk/nj, 


so  that 


n1  2 p.  log  n n' 

T.  - e 

k=p+ 1 n k=p+ 


l'  ife-iogk/n\ 
” k=p+ 1 n ' ' 


K ( loq  n) 


-q 


K ( loq  n)  q 


dx 


0 

/ x-K(logn)_tIdx  = 

0 1 - K(lognfq 


1 


which  tends  to  one  as  n ■*  and  therefore  is  bounded.  Together  with 
(5.10)  and  (5.11)  this  implies  that  (5.9)  is  bounded  by 

, - /loq  n + K'  (log  n)  ^ q)/2 

K loq  n e ' m i -*  o 


as  n * ">,  which  proves  (5.8).  □ 

LKMMA  5.5  For  all  e > 0 

P(  I M * - b I > cr^^)  -»  0 as  n -* 

' n n 1 n 


for  M'  = max  cv.  with  , 
n l<k<n  K 1 

{<>  >. 


f.  standard  normal  and  with  covariances 
n 


k 

PROOF  As  above  write  Mn(p)  for  the  maximum  of  n standard  normal  vari- 
ables with  constant  correlation  p between  any  two.  By  definition, 

Pk  > 0,  and  hence,  by  (3.6)  of  Lemma  3.2, 

p{M ' > b + er1/2}  < P{ M (0)  > b +er1/2a  /a  ). 
nnn-n  nnnn 

Further,  by  definitions,  a r 0 as  n -»  “,  and  by  Theorem  1.11  it 

n n ■* 

follows  that 

P{M ' > b + er1/2)  -»  0. 
n n n 
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To  show  that 


(5.12)  P{M^  < bn  - ern'  ) -►  0 


we  estimate  the  difference 


P{M’  < b - er1/2}  - P{M  (p  ,)  < b -cr*/2) 
n n n n n n n 


by  means  of  (3.6)  in  Lemma  3.2.  Since  (p^)  Is  convex  and  thus  decreas- 
ing, < p^,  for  k > n' , and  we  obtain  the  bound 


K n 1 1 | Pk  - p , | e 

u _ i * n 


-(bn-,ri/2>2/(1  + V 


which  tends  to  zero  by  Lemma  5.4. 

1/2 

Moreover,  Mn(i’nt)  has  the  same  distrlbut  ion  as  (1  - Pni)  M ( 0 ) + 
1/2 

p , C where  Mn(0)  and  r.  are  independent,  so 

(5.13)  P{Mn(pn.)  < bn-crj/2)  = P{(l-Pn,)1/2Mn(0)  +pl/2c  < bn-cry2) 

= Pld-Pn.)1/2r;1/2a;1.n(KnIO)  -bn)  + 

For  n large, 


Pn.  = (Y/(logn')q-  Y/ (log  n)q)/  (1  - y/(logn)q) 


( log  n) 


(1/  (1  - (log  n)  172)  q - 1 ) ~ yq  ( log  n)  _1/  * q . 


1 . .-1/2  fv.,  , -q/2  „ 

2 ‘Vbnln  ~q’2(loqn)  -0 


as  n -»  <•>  and  also  p*{2rn*72  ~ q >Y  ( log  n)  ~174  -»  0.  Moreover, 

d-n.)172^2-;1  ~ ^Uog  nf(1-q)/2  . 0, 

and  since  an(Mn(0)  - bn>  converges  in  distribution  by  Theorem  1.11  it 
follows  that  the  expression  in  (5.13)  tends  to  zero,  and  thus  that  (5.12) 
holds.  n 


L-  - 


i 


THEOREM  5.6  Suppose  that  the  stationary,  standard  normal  sequence  (C  } 

■ — 1 1 ■■  n 

has  covariances  (rn)  with  (rn)™_0  convex  and  rn  = y/(loq  n)^,  y * 0, 

0<q<  1,  n > n^  for  some  n^.  Then 

P{r  1/2 (M  -(1-r  ) *^2b  ) < x)  -*  4>(x),  as  n •*  ■». 
n n n n ~ 

PROOF  As  was  noted  just  before  Lemma  5.4,  Mr  has  the  same  distribution 

as  ' 1 ” rn^  1//2f1n  + rn^2f> ' where  f*  is  standard  normal.  It  now  follows  at 

once  from  Lemma  5.5  that 

P{r"1/2(M  -(1-r  )1/2b  ) < x}  = P{ ( 1-r  ) 1/2r“1/2 (M ’ -b  ) + c < x} 
nn  n n - nnnn- 

♦ $(x)  as  n ► o 

Of  course  the  hypothesis  of  Theorem  5.6  is  very  restrictive.  The  fol- 
lowing more  general  result  was  proved  by  McCormick  and  Mittal  (1976). 
Their  proof  follows  similar  lines  as  the  proof  of  Theorem  5.6  above,  but 
the  arguments  are  much  more  complicated. 

THEOREM  5 . 7 Suppose  that  the  stationary  standard  normal  sequence  {£  ) 
has  covariances  lrn>  such  that  rn  -*  0 monotonically  and  r^log  n <>», 
monotonical ly  for  large  n.  Then 

Plr  ^2  (M  - [1  - r )^2b  ) < x)  ((x)  as  n ■*■<».  n 

n n n n - 

In  the  paper  by  Mittal  and  Ylvisaker  (1975),  where  the  above  results 
were  first  proved  under  the  extra  assumption  that  {r  is  convex* 

it  is  also  shown  that  the  limit  distributions  in  Theorems  5.2  and  5.7 
are  by  no  means  the  only  possible  ones;  they  exhibit  a further  class  of 
limit  distributions  which  occur  when  the  covariance  decreases  irregularly 


- - — 
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APPENDIX 

SOME  BAS IC  CONCEPTS  OF  POINT  PROCESS  THEORY 

Intuitively,  by  a point  prooese,  we  generally  mean  a series  of  events 
occurring  in  time  (or  space,  or  both)  according  to  sane  statistical  law. 
For  example  the  events  may  be  radioactive  disintegrations  or  telephone 
calls,  occurring  in  time,  or  the  positions  of  a certain  variety  of  plant 
in  a field  (two  dimensional  space).  The  cases  of  particular  interest  to 
us  are  when  the  events  are  the  instants  of  occurrence  of  exceedances  of 
a level  u by  a stochastic  sequence  {£  I (Chapter  4)  or  of  the  up- 
crossings  of  a level  u by  a continuous  parameter  process  (f.(t)) 
(Chapter  8)  . 


These  point  processes  occur  in  one  dimension  (which  we  may  regard  as 
"time"  if  we  wish).  We  may  simul  taneously  consider  exceedances  or  upcross- 
inqs  of  more  than  one  level,  and  obtain  a point  process  in  the  plane  (cf. 
Chapters  4 and  9) . 

Point  process  theory  may  be  discussed  in  a quite  abstract  setting, 
leading  to  a very  satisfying  general  theory,  and  we  refer  the  interested 
reader  to  the  books  by  Kallenberg  (1976)  and  Matthes,  Kerstan  « Mecke 
(1978)  for  this.  Here  wo  shall  just  indicate  some  of  the  main  concepts 
regarding  point  processes  on  the  real  line,  and  in  the  plane. 

If  I is  any  finite  interval  on  the  real  line,  the  number  of  events, 

N ( I ) say,  of  a point  process  occuring  in  I must  be  a random  variable. 


i 
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More  generally  for  any  bounded  Borel  set  B,  N(B)  should  be  a r.v. 
Further,  the  number  of  events  in  the  union  of  finitely  or  countably 
many  disjoint  sets,  is  the  sum  of  the  numbers  in  each  set,  i.e.  N (B)  = 

CO 

I N ( B . ) if  B.  are  disjoint  (Borel)  sets  whose  union  is  B.  That  is 
1 1 1 

N ( • ) is  a Bi.’iJaari'  on  the  Borel  sets.  Again  the  value  of  N (B)  must 
be  an  integer  as  long  as  it  is  finite.  Hence  the  following  formal  def- 
inition naturally  suggests  itself. 

d point  process  in  Rn  ip  a family  of  non-negative  integer  (or  + “7 - 
valued  r.v.’ e N (B)  defined  for  eaeh  Borel  set  B and  such  that  for 
each  u,  N (•)  is  a measure  or  the  Borel  sets,  Irina  finite  valued  on 
hounded  sets. 

Note  that  the  same  definition  may  be  used  for  more  abstract  topologi- 
cal spaces  by  usinq  the  Borel  set  of  that  space  in  lieu  of  those  in  Rn. 
Here,  as  noted,  we  shall  concider  mainly  just  the  line  and  the  plane. 

If  t is  a random  variable  we  may  consider  the  trivial  point  process 
consisting  of  just  one  event  occurring  at  the  value  which  x takes,  i.e. 
the  point  process  5^  where  <5  ^ ( B ) =1  if  x 6 B and  <5 ^ ( B ) = 0 other- 
wise. Thus  6 represents  unit  mass  at  the  randomly  chosen  point  t. 

More  generally  if  x.  are  random  variables  (for  j = 1,  2,  3,  ...,  or 

j - 0,  + 1 + 2,  ...  ) we  may  define  a point  process  N = £ 6 provided 

1 T3 

that  N(U)  f 3 ( B)  i>;  t (nito  a.s.  for  bounded  sets  B.  For  this  point 

j ’ j 

process,  the  events  occur  at  ttie  random  points  Ooinq  a little  fur- 


lliet  still,  we  may  enliven  lent  ly  include  possible  t > r 
i ng  N - 


■ •••  by  wt  i t - 


s wlicin  , aii-  non-nogalive  integer  valued  t.v.’s,  and 
i 


the  r;  taken  distinct. 

In  fact  for  a space  with  sufficient  structure  (such  as  the  real  line 
or  plane)  it  may  be  shown  that  any  point  process  N may  be  represented 
in  terms  of  its  at  —s  in  this  way,  i.e.  N = l 8 . 5 , where  the  x.  are 

3 j Tj  j 

i.s.  distinct  random  elements  of  the  space,  and  R^  are  non-negative, 
nteqer  valued  random  variables.  In  the  case  where  the  R^  are  each 
unity  a.s.,  we  say  that  the  point  process  has  no  multiple  events  or  is 
imple. 
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If  R ^ , ...»  Bk  are  bounded  Borel  sets,  N(B^),  . ..,  N(Bk>  are  ran- 

Idcnt  variables  and  have  a joint  distribu t i on  — termed  a finite  dimensional 

distribution  of  the  point  process.  In  fact,  the  probabilistic  properties 
of  interest  concerninq  the  point  process  are  specified  uniquely  by  the 
collection  of  all  such  finite  dimensional  distributions,  i.e.  for  all 
choices  of  k and  the  sets  B^,  ...,  B^.  Of  course,  to  define  a point 
process  starting  from  finite  dimensional  distributions,  we  must  choose 
these  distributions  in  an  appropriately  consistent  manner,  so  that  the 
r.v.'s  N (B ) will  not  only  be  well  defined  but  will  be  non-negative, 
countably  additive  in  B,  etc.  We  refer  the  interested  reader  to  Kallen- 
berg  (1976)  for  details  on  this. 

If  N is  a point  process  the  measure  X defined  on  the  Borel  sets 
(of  the  space  involved)  by 

X (B)  = t)  IN  (B)  ) 


is  termed  the  intensity  measure  of  the  point  process.  Note  that,  unlike 
N (B)  itself,  X ( B ) may  be  infinite  even  when  B is  bounded  (since 
while  a r.v.  is  finite  valued,  its  mean  need  not  be) . 

Althouqh  we  shall  not  need  them  here,  it  is  of  interest  to  note  that 
the  probabilistic  properties  of  a point  process  N may  also  be  summa- 
rized by  various  generating  functionals.  In  our  judgement  the  most  nat- 
ural and  useful  of  these  is  the  Laplace  transform  L^tf)  defined  for 
non-negative  measurable  functions  f by 


LN(f)  = E(e_,fdN)  =E(e"UV  11  ) 


when  N is  represented  as  £ 8 . >5  . Such  generating  functionals  have 

7 T j 

properties  and  uses  analogous  to  those  of  characteristic  function,  mo- 
ment generating  functions,  and  Laplace  transforms  of  random  variables. 
In  particular  if  f(x)  = t Xgtx)  (where  xB(x)  = 1 or  0 according 
as  x € B or  x ( B)  we  have  L^ff)  = E(e  tN*B').  This  is  simply  the 
Laplace  transform  (or  moment  generating  function  evaluated  at  -t)  of 
the  r.v.  N (B) , and  it  uniquely  specifies  the  distribution  of  N(B). 


Li 
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Similarly  joint  Laplace  transforms  for  r.v.'s  N (B^) , NfB^)  may 

be  specified  by  taking  f = T.  ( (t  ^im- 
probably the  most  useful  point  process— both  in  its  own  right,  and 

• ill!  >i  "Ini  I Id  I ii'|  block"  Ini  oilier  lypen-  In  I lie-  I'.'iiu :«,•//  p This 

may  be  specified  by  its  intensity  measure  A (B)  which  may  be  taken  to 
be  any  measure  which  is  finite  on  bounded  sets.  The  point  process  N is 
said  to  be  Poisson  with  this  intensity  if  for  each  (bounded)  B,  N(B) 
is  a Poisson  r.v.  with  mean  A(B),  and  N(B^),  ....  NfB^)  are  indepen- 
dent for  any  choice  of  k,  and  disjoint  B^.  The  existence  of 

such  a process  N is  easily  shown  under  very  general  circumstances 
though  we  do  not  do  so  here,  and  N has  the  Laplace  transform  LN(f)  = 
exp{-/( 1 - e”  ) dA (u) } . 

It  is  readily  checked  that  the  choice  f(x)  = txB(x)  yields  the 
Laplace  transform  of  a Poisson  r.v.  with  mean  A(B).  Incidentally  this 
process  may  be  called  the  "general  Poisson  process".  The  usual  (station- 
ary) Poisson  process  on  the  real  line  arises  when  A(B)  is  a constant 
multiple  of  Lebesgue  measure  m(B),  i.e.  A(B)  = tij  (B) , in  which  case 
we  say  that  the  Poisson  process  har  intensity  t . 

As  noted  above,  the  Poisson  process  may  be  used  as  a building  block 
for  the  construction  of  other  point  processes.  In  particular,  a most 
useful  case  arises  if  the  intensity  measure  A is  itself  allowed  to  be 
stochastic.  Such  a point  process  is  no  longer  Poisson,  but  may  be  prof- 
itably thought  of  as  "Poisson  with  a (stochastically)  varying  mean  rate". 
We  refer  to  such  a process  as  a Doub/y  stochastic  l 'o  in  non  or,  more 
commonly,  a Cox  process.  Specific  use  is  made  of  such  processes  in 
Chapter  5,  where  the  distribution  is  explicitly  given. 

A notion  which  will  be  useful  to  us  is  that  of  thinning  of  a point 
process— and,  in  particular  of  a Poisson  process.  Thinning  refers  to 
the  removal  of  some  of  the  events  of  the  point  process  by  a (usually) 
probabilistic  mechanism  which  can  be  quite  complicated.  In  its  simplest 
form  -with  which  we  shall  be  concerned  here-  each  event  is  removed  or 


I 

4 


-‘»0- 


[ 


j 

. 


retained  t*  h *i  f «'  y . with  probabt  1 1 1 ten  1 - p,  p say.  Pot  example  It 
N Is  a Poisson  process  with  Intensity  measure  \,  and  N*  a point  pro 
i'i'hh  obtained  front  N by  such  Independent  thinning,  we  have,  for  a 
Horel  set  B, 

I'IN*11U  » r l - > riNin)  • si  IMN*(1»)  l | N (It)  st 

r 


since  given  that  N(H)  »,  N*  (HI  Is  binomial  with  parameters  (s,  p)  . 
This  expression  reduces  simply  to  ylold 

PIN*  (H)  r)  i-*1’'11'1  IpUlt))1  r! 

so  that  N * (11)  is  a Poisson  i . v.  with  moan  p \(H)  . Similarly  It  may 
be  soon  that  N*(ll^l,  ....  N*(l'^)  ato  independent  whonovoi  li  ^ , ....  1'^ 
aro  disjoint,  so  that  N*  is  clearly  a Poisson  process  with  Intensity 
measure  pi  an  Intuitively  appealing  result  ot  which  use  is  made  e.u. 
in  Chapter  4. 

There  are  numetous  structural  properties  ot  point  process  theory 
such  as  existence,  uniqueness,  simplicity,  infinite  divisibility  and  so 
on  which  we  do  not  qo  into  here,  it  will  however  be  ot  interest  t o men- 
tion .•CNi'ws.fesoe  of  a sequence  of  point  processes,  and  to  state  a useful 
theorem  in  this  connection. 

Suppose  that  (N^l  1*  a sequence  ot  point  processes  and  that  N is 

a point  process.  Then  wc  may  say  that  •.  ./ t\t  ; i*  t I'u  t t'ci  to 

d 

N (written  * N)  it  the  sequence  ot  vector  r.v.  s (N  ilij),  ..., 

Nn(Bk))  converqes  in  distribution  to  iNihj),  ....  NiH^))  tor  each 
choice  of  k,  and  all  bounded  Uorel  sets  U ( such  that  N ( .4  It  ^ ) - 0 

a. s.,  I * 1 k,  (writ  t nq  3H  for  the  hounary  of  t lie  set  It). 

A point  process  may  be  viewed  as  a raiuhm  element  ot  a certain  mettle 
space  (whose  points  are  measures)  and  convenience  in  distribution  ot  N|( 
to  N becomes  weak  convenience  of  the  distributions  of  to  that  ot 

N.  However  we  do  not  need  this  general  viewpoint  here  since  the  above 


I 


f 
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def tuition  is  equivalent  to  it. 

The  main  result  which  we  shall  need  Is  the  followlnq  simple  suffi- 
cient condition  for  convenience  in  distribution.  This  is  a special  case 
of  a theorem  of  Kaltenberq  (19/6)  and  we  state  it  here  without  proof. 

THEOREM  A._l  (l)  l.et  N^,  n I,  2 and  N be  point  processes 

on  the  real  line,  N beinq  simple.  Suppose  that 

(a)  E(Nn(  (a,  L>  ] ) ) * E(N((a,  b)))  for  all  -“>  < a - b < ® 

and 

k 

lb)  P(Nn(B)  = 0 1 l’(N(B)  « 0)  for  all  B of  the  form  l)  (a^,  ] 

k » l , 2 , ... 
d 

Then  N ► N . 
n 

(il)  The  same  Is  true  for  point  processus  In  the  plane,  it  the  soml- 
closed  Intervals  (a,  b),  (a.,  b.  ) are  replaced  by  "semlclosed  rectan- 
gles" (a,  b]  * (n,  (!l,  (a^,  bjl  x (Bj,  Sj).  o 

The  remarkable  feature  of  this  result  if  that  convenience  of  the 
probability  of  occurrence  of  no  events  In  certain  given  sets  Is  essen- 
tially sufficient  to  guarantee  convergence  of  quantities  like  P { N n ( B ) * 
i I and  cor  respond 1 nil  joint  probabilities.  The  simple  conditions  (a) 
and  (b)  are  often  readily  verified. 

Our  next  result  concerns  convergence  of  a sequence  of  point  processes 
In  the  plane,  to  a roisson  process  in  the  plane,  and  shows  how  thtr.  prop- 
erty Is  preserved  under  suitable  transformations  of  the  points  of  each 
member  of  the  sequence,  and  of  the  limit.  Obviously  this  result  could 
be  stated  in  much  greater  generality  but  the  form  given  here  is  suffi- 
cient for  our  applications. 

THEOREM  A^.2  bet  Nn»  n « 1 , 2 and  N be  point  processes  in  the 

plane,  and  i < k ) a strictly  decreasing  continuous  real  function.  Befinc 
new  point  processes  l NM , N*  such  that  if  N^IN)  has  an  atom  at  (a,  t) 
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thcn  N^(N')  has  an  atom  at  (s,i  ^ < t ) ) , where  t X Is  the  inverse  func- 
t Ion  of  t . 

d d 

(i)  If  N » N then  N'  ► N’ . 

n n 

(ii)  If  N is  Poisson,  with  Intensity  measure  X,  then  N'  is  Poisson 

with  intensity  IT  1 where  T denotes  the  transformation  of  the  plane 
given  by  T(s,  t)  « (s,  t X(t)).  If  I is  Lebesque  measure  on  the  plane, 

the  intensity  IT  * is  the  product  of  linear  Lebesgue  measure  and  the 

measure  defined  by  the  monotone  function  t. 

PROOF  (1)  It  is  readily  checked  that  for  any  rectanqle  B ■ (a,  b )*(<»,  ft) 

N1  (B)  - N(  (a,  b)*lT  (ft)  ,T  (a)  I)  « N(T_1 (B) ) 

and  hence  (by  uniqueness  of  extensions  of  measures)  N'(B)  = N(T~*(B)) 

for  all  Borel  sets  B.  This  holds  also  with  tT,  N replacing  N‘,  N. 

Suppose  now  that  B is  a Borel  set  such  that  N ' (OB)  « 0 a.s.  (aqain 

3B  denotes  the  boundary  of  B) . Now  it  may  be  seen  (using  the  continuity 

of  t)  that  3T-1BcT-13B  so  that  N(3T-XB)  < N(T-X3B)  = N'(3B)  - 0 a.s. 

d . d . d 

Since  N * N wo  thus  have  N (T  B)  • N (T  B)  or  N'(B)  * N'(B).  This 
n n n , 

d 

result  extends  simply  to  show  that  (N^(Bj),  ....  N^(B^))  (N'(Bj),  .... 

N ' ( B^ ) ) wtienever  N'(3B|)  » 0 a.s.  for  each  i » 1,  ....  k and  hence 
d 

■»  N ' as  required. 

(li)  If  N is  Poisson  with  intensity  X,  and  B is  any  Borel  set  in 
the  plane, 

P)N'(B)  -r)  - P ( N ( T~ 1 ( B ) ) * r ) = e“X(T  P)  (X  (T-1B)  ) r/r  1 

for  each  r * 0,  1,  2,  ...,  so  that  N' (B)  is  Poisson  with  mean  XT  X(B). 

Independence  of  N' (Bj) , ...,  N' (B^)  for  disjoint  B ^ , ....  B^  follows 

from  the  fact  chat  T *B^,  ...,  T XB^  are  also  disjoint,  and  hence 
-1  -1 

N(T  B^)  , ....  N(T  B^)  are  independent. 

The  last  statement  of  (ii)  follows  simply  since  if  X is  Lebesque  — ’• 

measure, 
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XT_1((a,  b]»  (a,  01)  - M(a,  b ] » t t ( 0 ) , x(a))) 

- (b  - a)  (t (a)  - t (0)  ) , 

noting  also  that  x is  continuous.  ° 

As  a tinal  note,  It  In  appaiont  that  Lliu  concept  ol  a |K)lnl  pun-nun 
may  be  generalized  to  include  measures  N for  which  N(B)  is  not  nec- 
essarily integer  valued.  This  generalization  leads  to  a natural  settinq 
for  point  processes  within  the  framework  of  the  theory  of  Random  Mea- 
sures — a viewpoint  developed  in  detail  by  Kallenberg  (1976). 
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